home *** CD-ROM | disk | FTP | other *** search
| MacBinary | 2002-03-15 | 28.4 KB | [TEXT/Pyth] |
open in: 
MacOS 8.1
|
Win98
|
DOS
browse contents |
view JSON data
|
view as text
This file was processed as: MacBinary
(archive/macBinary).
| Confidence | Program | Detection | Match Type | Support
|
|---|
| 1%
| dexvert
| MacBinary (archive/macBinary)
| fallback
| Supported |
| 1%
| dexvert
| Text File (text/txt)
| fallback
| Supported |
| 100%
| file
| MacBinary II, Fri Mar 15 11:28:02 2002, modified Fri Mar 15 11:28:02 2002, creator 'Pyth', type ASCII, 28535 bytes "GArthm.py"
| default (weak)
| |
| 99%
| file
| a /usr/local/bin/python script executable (binary data), at 0x6ff7 286 bytes resource
| default (weak)
| |
| 98%
| file
| a /usr/local/bin/python script executable (binary data)
| default (weak)
| |
| 97%
| file
| data
| default
| |
| 74%
| TrID
| Macintosh plain text (MacBinary)
| default
| |
| 25%
| TrID
| MacBinary 2
| default (weak)
| |
| 100%
| dearkID
| deark: macbinary
| default
| |
| 100%
| siegfried
| fmt/1762 MacBinary (II)
| default
| |
| 100%
| lsar
| MacBinary
| default
| |
| 100%
| librempegprobeID
| NGC (Nintendo DSP Standard) (ngcdspstd)
| default (weak)
|
|
| id metadata |
|---|
| key | value |
|---|
| macFileType | [TEXT] |
| macFileCreator | [Pyth] |
hex view+--------+-------------------------+-------------------------+--------+--------+
|00000000| 00 09 47 41 72 74 68 6d | 2e 70 79 00 00 00 00 00 |..GArthm|.py.....|
|00000010| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000020| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000030| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000040| 00 54 45 58 54 50 79 74 | 68 00 00 00 00 00 00 00 |.TEXTPyt|h.......|
|00000050| 00 00 00 00 00 6f 77 00 | 00 01 1e b8 b7 d1 92 b8 |.....ow.|........|
|00000060| b7 d1 92 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000070| 00 00 00 00 00 00 00 00 | 00 00 81 81 35 25 00 00 |........|....5%..|
|00000080| 23 21 2f 75 73 72 2f 6c | 6f 63 61 6c 2f 62 69 6e |#!/usr/l|ocal/bin|
|00000090| 2f 70 79 74 68 6f 6e 0d | 23 20 47 41 72 74 68 6d |/python.|# GArthm|
|000000a0| 2e 70 79 0d 23 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |.py.#---|--------|
|000000b0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000000c0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000000d0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000000e0| 2d 2d 2d 2d 2d 2d 7c 7c | 7c 7c 7c 7c 7c 7c 7c 7c |------||||||||||||
|000000f0| 7c 7c 2d 2d 0d 23 20 43 | 6f 70 79 72 69 67 68 74 |||--.# C|opyright|
|00000100| 20 28 63 29 20 32 30 30 | 31 20 43 68 72 69 73 74 | (c) 200|1 Christ|
|00000110| 6f 70 68 65 72 20 41 72 | 69 7a 61 2e 0d 23 20 0d |opher Ar|iza..# .|
|00000120| 23 20 61 74 68 65 6e 61 | 43 4c 20 63 6f 6d 65 73 |# athena|CL comes|
|00000130| 20 77 69 74 68 20 41 42 | 53 4f 4c 55 54 45 4c 59 | with AB|SOLUTELY|
|00000140| 20 4e 4f 20 57 41 52 52 | 41 4e 54 59 3b 0d 23 20 | NO WARR|ANTY;.# |
|00000150| 66 6f 72 20 64 65 74 61 | 69 6c 73 20 73 65 65 20 |for deta|ils see |
|00000160| 77 61 72 61 6e 74 79 20 | 69 6e 66 6f 72 6d 61 74 |waranty |informat|
|00000170| 69 6f 6e 20 77 69 74 68 | 69 6e 20 61 74 68 65 6e |ion with|in athen|
|00000180| 61 4f 62 6a 2e 70 79 2e | 0d 23 20 54 68 69 73 20 |aObj.py.|.# This |
|00000190| 69 73 20 66 72 65 65 20 | 73 6f 66 74 77 61 72 65 |is free |software|
|000001a0| 2c 20 61 6e 64 20 79 6f | 75 20 61 72 65 20 77 65 |, and yo|u are we|
|000001b0| 6c 63 6f 6d 65 20 74 6f | 20 72 65 64 69 73 74 72 |lcome to| redistr|
|000001c0| 69 62 75 74 65 20 69 74 | 20 75 6e 64 65 72 20 63 |ibute it| under c|
|000001d0| 65 72 74 61 69 6e 20 20 | 0d 23 20 63 6f 6e 64 69 |ertain |.# condi|
|000001e0| 74 69 6f 6e 73 3b 20 66 | 6f 72 20 64 65 74 61 69 |tions; f|or detai|
|000001f0| 6c 73 20 73 65 65 20 63 | 6f 70 79 72 69 67 68 74 |ls see c|opyright|
|00000200| 20 69 6e 66 6f 72 6d 61 | 74 69 6f 6e 20 77 69 74 | informa|tion wit|
|00000210| 68 69 6e 20 61 74 68 65 | 6e 61 4f 62 6a 2e 70 79 |hin athe|naObj.py|
|00000220| 2e 0d 23 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |..#-----|--------|
|00000230| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000240| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000250| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000260| 2d 2d 2d 2d 7c 7c 7c 7c | 7c 7c 7c 7c 7c 7c 7c 7c |----||||||||||||||
|00000270| 2d 2d 0d 23 20 74 68 69 | 73 20 73 6f 66 74 77 61 |--.# thi|s softwa|
|00000280| 72 65 20 69 73 20 6f 72 | 69 67 69 6e 61 6c 6c 79 |re is or|iginally|
|00000290| 20 62 61 73 65 64 20 6f | 6e 20 63 6f 64 65 20 28 | based o|n code (|
|000002a0| 63 2b 2b 29 20 77 69 74 | 68 20 74 68 65 20 66 6f |c++) wit|h the fo|
|000002b0| 6c 6c 6f 77 69 6e 67 20 | 6c 69 63 65 6e 73 65 0d |llowing |license.|
|000002c0| 23 20 a9 20 32 30 30 30 | 20 62 79 20 52 6f 62 65 |# . 2000| by Robe|
|000002d0| 72 74 20 52 6f 77 65 0d | 23 20 54 68 69 73 20 70 |rt Rowe.|# This p|
|000002e0| 72 6f 67 72 61 6d 20 69 | 73 20 64 69 73 74 72 69 |rogram i|s distri|
|000002f0| 62 75 74 65 64 20 69 6e | 20 74 68 65 20 68 6f 70 |buted in| the hop|
|00000300| 65 20 74 68 61 74 20 69 | 74 20 77 69 6c 6c 20 62 |e that i|t will b|
|00000310| 65 20 75 73 65 66 75 6c | 2c 0d 23 20 62 75 74 20 |e useful|,.# but |
|00000320| 57 49 54 48 4f 55 54 20 | 41 4e 59 20 57 41 52 52 |WITHOUT |ANY WARR|
|00000330| 41 4e 54 59 3b 20 77 69 | 74 68 6f 75 74 20 65 76 |ANTY; wi|thout ev|
|00000340| 65 6e 20 74 68 65 20 69 | 6d 70 6c 69 65 64 20 77 |en the i|mplied w|
|00000350| 61 72 72 61 6e 74 79 20 | 6f 66 0d 23 20 4d 45 52 |arranty |of.# MER|
|00000360| 43 48 41 4e 54 41 42 49 | 4c 49 54 59 20 6f 72 20 |CHANTABI|LITY or |
|00000370| 46 49 54 4e 45 53 53 20 | 46 4f 52 20 41 20 50 41 |FITNESS |FOR A PA|
|00000380| 52 54 49 43 55 4c 41 52 | 20 50 55 52 50 4f 53 45 |RTICULAR| PURPOSE|
|00000390| 2e 0d 23 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |..#-----|--------|
|000003a0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000003b0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000003c0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000003d0| 2d 2d 2d 2d 7c 7c 7c 7c | 7c 7c 7c 7c 7c 7c 7c 7c |----||||||||||||||
|000003e0| 2d 2d 0d 0d 0d 23 20 74 | 65 73 74 20 72 68 79 74 |--...# t|est rhyt|
|000003f0| 68 6d 73 3a 0d 23 20 63 | 20 3d 20 5b 28 34 2c 31 |hms:.# c| = [(4,1|
|00000400| 2c 30 29 2c 28 33 2c 31 | 2c 31 29 2c 28 33 2c 31 |,0),(3,1|,1),(3,1|
|00000410| 2c 31 29 2c 28 33 2c 31 | 2c 30 29 2c 28 32 2c 31 |,1),(3,1|,0),(2,1|
|00000420| 2c 30 29 2c 28 38 2c 31 | 2c 31 29 5d 0d 23 20 64 |,0),(8,1|,1)].# d|
|00000430| 20 3d 20 5b 28 35 2c 31 | 2c 31 29 2c 28 35 2c 31 | = [(5,1|,1),(5,1|
|00000440| 2c 31 29 2c 28 35 2c 31 | 2c 31 29 2c 28 35 2c 31 |,1),(5,1|,1),(5,1|
|00000450| 2c 30 29 2c 28 35 2c 31 | 2c 31 29 2c 28 34 2c 31 |,0),(5,1|,1),(4,1|
|00000460| 2c 30 29 5d 0d 23 20 63 | 0d 23 20 66 20 3d 20 5b |,0)].# c|.# f = [|
|00000470| 28 38 2c 31 2c 30 29 2c | 28 38 2c 33 2c 31 29 2c |(8,1,0),|(8,3,1),|
|00000480| 28 34 2c 31 2c 30 29 2c | 28 34 2c 31 2c 31 29 5d |(4,1,0),|(4,1,1)]|
|00000490| 0d 0d 23 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |..#-----|--------|
|000004a0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000004b0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000004c0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000004d0| 2d 2d 2d 2d 7c 7c 7c 7c | 7c 7c 7c 7c 7c 7c 7c 7c |----||||||||||||||
|000004e0| 2d 2d 0d 0d 69 6d 70 6f | 72 74 20 77 68 72 61 6e |--..impo|rt whran|
|000004f0| 64 6f 6d 2c 20 63 6f 70 | 79 0d 0d 0d 0d 64 65 66 |dom, cop|y....def|
|00000500| 20 67 65 74 54 77 6f 4c | 6f 63 69 28 62 69 74 4c | getTwoL|oci(bitL|
|00000510| 65 6e 67 74 68 29 3a 0d | 20 20 20 69 66 20 62 69 |ength):.| if bi|
|00000520| 74 4c 65 6e 67 74 68 20 | 3c 3d 20 31 3a 0d 20 20 |tLength |<= 1:. |
|00000530| 20 20 20 20 72 65 74 75 | 72 6e 20 22 45 52 52 4f | retu|rn "ERRO|
|00000540| 52 22 0d 20 20 20 65 6c | 69 66 20 62 69 74 4c 65 |R". el|if bitLe|
|00000550| 6e 67 74 68 20 3d 3d 20 | 32 3a 0d 20 20 20 20 20 |ngth == |2:. |
|00000560| 20 72 65 74 75 72 6e 20 | 22 45 52 52 4f 52 22 0d | return |"ERROR".|
|00000570| 20 20 20 6c 6f 63 75 73 | 50 20 3d 20 77 68 72 61 | locus|P = whra|
|00000580| 6e 64 6f 6d 2e 72 61 6e | 64 69 6e 74 28 30 2c 62 |ndom.ran|dint(0,b|
|00000590| 69 74 4c 65 6e 67 74 68 | 2d 31 29 0d 20 20 20 77 |itLength|-1). w|
|000005a0| 20 3d 20 30 0d 20 20 20 | 77 68 69 6c 65 20 31 3a | = 0. |while 1:|
|000005b0| 0d 20 20 20 20 20 20 6c | 6f 63 75 73 51 20 3d 20 |. l|ocusQ = |
|000005c0| 77 68 72 61 6e 64 6f 6d | 2e 72 61 6e 64 69 6e 74 |whrandom|.randint|
|000005d0| 28 30 2c 62 69 74 4c 65 | 6e 67 74 68 2d 31 29 0d |(0,bitLe|ngth-1).|
|000005e0| 20 20 20 20 20 20 69 66 | 20 6c 6f 63 75 73 51 20 | if| locusQ |
|000005f0| 3d 3d 20 6c 6f 63 75 73 | 50 3a 0d 20 20 20 20 20 |== locus|P:. |
|00000600| 20 20 20 20 63 6f 6e 74 | 69 6e 75 65 0d 20 20 20 | cont|inue. |
|00000610| 20 20 20 65 6c 73 65 3a | 0d 20 20 20 20 20 20 20 | else:|. |
|00000620| 20 20 62 72 65 61 6b 0d | 20 20 20 69 66 20 6c 6f | break.| if lo|
|00000630| 63 75 73 50 20 3e 20 6c | 6f 63 75 73 51 3a 20 23 |cusP > l|ocusQ: #|
|00000640| 20 72 65 74 75 72 6e 20 | 73 6d 61 6c 6c 65 73 74 | return |smallest|
|00000650| 2c 20 6c 61 72 67 65 73 | 74 0d 20 20 20 20 20 20 |, larges|t. |
|00000660| 72 65 74 75 72 6e 20 6c | 6f 63 75 73 51 2c 20 6c |return l|ocusQ, l|
|00000670| 6f 63 75 73 50 20 20 20 | 20 20 0d 20 20 20 65 6c |ocusP | . el|
|00000680| 73 65 3a 0d 20 20 20 20 | 20 20 72 65 74 75 72 6e |se:. | return|
|00000690| 20 6c 6f 63 75 73 50 2c | 20 6c 6f 63 75 73 51 0d | locusP,| locusQ.|
|000006a0| 0d 0d 23 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |..#-----|--------|
|000006b0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000006c0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000006d0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000006e0| 2d 2d 2d 2d 7c 7c 7c 7c | 7c 7c 7c 7c 7c 7c 7c 7c |----||||||||||||||
|000006f0| 2d 2d 0d 63 6c 61 73 73 | 20 43 68 72 6f 6d 6f 73 |--.class| Chromos|
|00000700| 6f 6d 65 3a 0d 20 20 20 | 64 65 66 20 5f 5f 69 6e |ome:. |def __in|
|00000710| 69 74 5f 5f 28 73 65 6c | 66 2c 20 66 69 74 56 65 |it__(sel|f, fitVe|
|00000720| 63 74 6f 72 2c 20 6d 75 | 74 61 74 69 6f 6e 52 61 |ctor, mu|tationRa|
|00000730| 74 65 3d 30 2e 31 30 2c | 20 62 65 61 74 54 69 6d |te=0.10,| beatTim|
|00000740| 65 3d 31 32 30 2e 30 2c | 20 69 6e 69 74 43 68 65 |e=120.0,| initChe|
|00000750| 63 6b 3d 27 6f 66 66 27 | 29 3a 0d 20 20 20 0d 20 |ck='off'|):. . |
|00000760| 20 20 20 20 20 73 65 6c | 66 2e 62 65 61 74 54 69 | sel|f.beatTi|
|00000770| 6d 65 20 20 20 20 20 3d | 20 62 65 61 74 54 69 6d |me =| beatTim|
|00000780| 65 20 20 20 20 23 20 74 | 68 69 73 20 6e 65 65 64 |e # t|his need|
|00000790| 73 20 74 6f 20 62 65 20 | 63 68 61 6e 67 65 64 3f |s to be |changed?|
|000007a0| 0d 20 20 20 20 20 20 73 | 65 6c 66 2e 66 69 74 56 |. s|elf.fitV|
|000007b0| 65 63 74 6f 72 20 20 20 | 20 3d 20 66 69 74 56 65 |ector | = fitVe|
|000007c0| 63 74 6f 72 0d 20 20 20 | 20 20 20 73 65 6c 66 2e |ctor. | self.|
|000007d0| 66 69 74 56 61 6c 75 65 | 73 20 20 20 20 3d 20 5b |fitValue|s = [|
|000007e0| 5d 20 20 20 20 20 20 20 | 20 20 20 23 20 6c 69 73 |] | # lis|
|000007f0| 74 20 6f 66 20 70 6f 73 | 73 69 62 69 6c 69 74 69 |t of pos|sibiliti|
|00000800| 65 73 20 74 6f 20 66 69 | 6c 6c 20 74 68 65 20 6c |es to fi|ll the l|
|00000810| 69 73 74 20 77 69 74 68 | 0d 20 20 20 20 20 20 66 |ist with|. f|
|00000820| 6f 72 20 65 6e 74 72 79 | 20 69 6e 20 73 65 6c 66 |or entry| in self|
|00000830| 2e 66 69 74 56 65 63 74 | 6f 72 3a 0d 20 20 20 20 |.fitVect|or:. |
|00000840| 20 20 20 20 20 69 66 20 | 65 6e 74 72 79 20 69 6e | if |entry in|
|00000850| 20 73 65 6c 66 2e 66 69 | 74 56 61 6c 75 65 73 3a | self.fi|tValues:|
|00000860| 0d 20 20 20 20 20 20 20 | 20 20 20 20 20 70 61 73 |. | pas|
|00000870| 73 0d 20 20 20 20 20 20 | 20 20 20 65 6c 73 65 3a |s. | else:|
|00000880| 0d 20 20 20 20 20 20 20 | 20 20 20 20 20 73 65 6c |. | sel|
|00000890| 66 2e 66 69 74 56 61 6c | 75 65 73 2e 61 70 70 65 |f.fitVal|ues.appe|
|000008a0| 6e 64 28 65 6e 74 72 79 | 29 0d 20 20 20 20 20 20 |nd(entry|). |
|000008b0| 73 65 6c 66 2e 66 69 74 | 44 75 72 61 74 69 6f 6e |self.fit|Duration|
|000008c0| 20 20 20 20 20 20 20 20 | 20 3d 20 73 65 6c 66 2e | | = self.|
|000008d0| 43 61 6c 63 75 6c 61 74 | 65 44 75 72 61 74 69 6f |Calculat|eDuratio|
|000008e0| 6e 28 73 65 6c 66 2e 62 | 65 61 74 54 69 6d 65 2c |n(self.b|eatTime,|
|000008f0| 20 73 65 6c 66 2e 66 69 | 74 56 65 63 74 6f 72 29 | self.fi|tVector)|
|00000900| 20 20 20 0d 20 20 20 20 | 20 20 73 65 6c 66 2e 66 | . | self.f|
|00000910| 69 74 4e 6f 74 65 52 65 | 73 74 44 75 72 61 74 69 |itNoteRe|stDurati|
|00000920| 6f 6e 20 3d 20 73 65 6c | 66 2e 43 61 6c 63 75 6c |on = sel|f.Calcul|
|00000930| 61 74 65 4e 6f 74 65 52 | 65 73 74 44 75 72 61 74 |ateNoteR|estDurat|
|00000940| 69 6f 6e 28 73 65 6c 66 | 2e 62 65 61 74 54 69 6d |ion(self|.beatTim|
|00000950| 65 2c 20 73 65 6c 66 2e | 66 69 74 56 65 63 74 6f |e, self.|fitVecto|
|00000960| 72 29 20 20 20 20 20 20 | 20 20 20 20 20 20 0d 20 |r) | . |
|00000970| 20 20 20 20 20 73 65 6c | 66 2e 64 75 72 61 74 69 | sel|f.durati|
|00000980| 6f 6e 20 20 20 20 20 20 | 20 20 20 20 20 20 3d 20 |on | = |
|00000990| 30 2e 30 0d 20 20 20 20 | 20 20 73 65 6c 66 2e 6e |0.0. | self.n|
|000009a0| 6f 74 65 52 65 73 74 44 | 75 72 61 74 69 6f 6e 20 |oteRestD|uration |
|000009b0| 20 20 20 3d 20 28 30 2e | 30 2c 20 30 2e 30 29 0d | = (0.|0, 0.0).|
|000009c0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000009d0| 20 20 20 0d 20 20 20 20 | 20 20 73 65 6c 66 2e 62 | . | self.b|
|000009e0| 69 74 4c 65 6e 67 74 68 | 20 20 20 20 3d 20 6c 65 |itLength| = le|
|000009f0| 6e 28 66 69 74 56 65 63 | 74 6f 72 29 20 20 20 20 |n(fitVec|tor) |
|00000a00| 20 20 0d 20 20 20 20 20 | 20 73 65 6c 66 2e 6d 75 | . | self.mu|
|00000a10| 74 61 74 69 6f 6e 52 61 | 74 65 20 3d 20 6d 75 74 |tationRa|te = mut|
|00000a20| 61 74 69 6f 6e 52 61 74 | 65 20 20 20 23 20 70 65 |ationRat|e # pe|
|00000a30| 72 63 65 6e 74 61 67 65 | 20 6f 66 20 6d 75 74 61 |rcentage| of muta|
|00000a40| 74 69 6f 6e 20 20 20 20 | 20 20 20 20 20 20 20 20 |tion | |
|00000a50| 20 0d 20 20 20 20 20 20 | 73 65 6c 66 2e 66 69 74 | . |self.fit|
|00000a60| 6e 65 73 73 20 20 20 20 | 20 20 3d 20 30 20 20 20 |ness | = 0 |
|00000a70| 20 20 20 20 20 20 20 20 | 20 20 20 23 20 69 6e 74 | | # int|
|00000a80| 20 66 69 74 6e 65 73 73 | 20 72 61 74 69 6e 67 0d | fitness| rating.|
|00000a90| 0d 0d 20 20 20 20 20 20 | 23 73 65 6c 66 2e 6c 69 |.. |#self.li|
|00000aa0| 6d 69 74 20 3d 20 69 6e | 74 28 70 6f 77 28 32 2e |mit = in|t(pow(2.|
|00000ab0| 30 2c 20 62 69 74 4c 65 | 6e 67 74 68 29 29 20 23 |0, bitLe|ngth)) #|
|00000ac0| 20 64 6f 6e 74 20 6e 65 | 65 64 3f 0d 20 20 20 20 | dont ne|ed?. |
|00000ad0| 20 20 23 20 6d 61 6b 65 | 20 62 69 74 20 76 65 63 | # make| bit vec|
|00000ae0| 74 6f 72 20 74 6f 20 61 | 20 6c 69 73 74 20 77 69 |tor to a| list wi|
|00000af0| 74 68 20 72 65 67 69 73 | 74 65 72 73 20 30 20 74 |th regis|ters 0 t|
|00000b00| 6f 20 62 69 74 4c 65 6e | 67 74 68 20 2d 20 31 0d |o bitLen|gth - 1.|
|00000b10| 20 20 20 20 20 20 73 65 | 6c 66 2e 62 69 74 56 65 | se|lf.bitVe|
|00000b20| 63 74 6f 72 20 20 20 20 | 20 20 20 3d 20 5b 5d 20 |ctor | = [] |
|00000b30| 20 20 20 20 20 20 0d 20 | 20 20 20 20 20 66 6f 72 | . | for|
|00000b40| 20 69 20 69 6e 20 72 61 | 6e 67 65 28 30 2c 73 65 | i in ra|nge(0,se|
|00000b50| 6c 66 2e 62 69 74 4c 65 | 6e 67 74 68 29 3a 0d 20 |lf.bitLe|ngth):. |
|00000b60| 20 20 20 20 20 20 20 20 | 23 20 63 68 6f 6f 73 65 | |# choose|
|00000b70| 20 61 20 72 61 6e 64 6f | 6d 20 69 6e 69 74 20 76 | a rando|m init v|
|00000b80| 61 6c 75 65 20 66 6f 72 | 20 65 61 63 68 20 62 69 |alue for| each bi|
|00000b90| 74 20 6f 6e 20 76 65 63 | 74 6f 72 0d 20 20 20 20 |t on vec|tor. |
|00000ba0| 20 20 20 20 20 69 6e 69 | 74 56 61 6c 75 65 20 3d | ini|tValue =|
|00000bb0| 20 77 68 72 61 6e 64 6f | 6d 2e 63 68 6f 69 63 65 | whrando|m.choice|
|00000bc0| 28 73 65 6c 66 2e 66 69 | 74 56 61 6c 75 65 73 29 |(self.fi|tValues)|
|00000bd0| 0d 20 20 20 20 20 20 20 | 20 20 73 65 6c 66 2e 62 |. | self.b|
|00000be0| 69 74 56 65 63 74 6f 72 | 2e 61 70 70 65 6e 64 28 |itVector|.append(|
|00000bf0| 69 6e 69 74 56 61 6c 75 | 65 29 0d 0d 20 20 20 20 |initValu|e).. |
|00000c00| 20 20 73 65 6c 66 2e 43 | 61 6c 63 75 6c 61 74 65 | self.C|alculate|
|00000c10| 46 69 74 6e 65 73 73 28 | 29 20 23 20 75 70 64 61 |Fitness(|) # upda|
|00000c20| 74 65 73 20 64 75 72 61 | 74 69 6f 6e 20 61 73 20 |tes dura|tion as |
|00000c30| 77 65 6c 6c 0d 0d 20 20 | 20 20 20 20 69 66 20 69 |well.. | if i|
|00000c40| 6e 69 74 43 68 65 63 6b | 20 21 3d 20 27 6f 66 66 |nitCheck| != 'off|
|00000c50| 27 3a 20 23 20 74 68 69 | 73 20 69 73 20 6e 6f 74 |': # thi|s is not|
|00000c60| 20 6e 65 65 64 65 64 20 | 64 75 72 69 6e 67 20 6d | needed |during m|
|00000c70| 61 74 69 6e 67 21 20 28 | 76 61 6c 75 65 20 61 72 |ating! (|value ar|
|00000c80| 65 20 72 65 70 6c 61 63 | 65 29 0d 20 20 20 20 20 |e replac|e). |
|00000c90| 20 20 20 20 69 66 20 73 | 65 6c 66 2e 66 69 74 6e | if s|elf.fitn|
|00000ca0| 65 73 73 20 3c 3d 20 30 | 2e 31 3a 20 0d 20 20 20 |ess <= 0|.1: . |
|00000cb0| 20 20 20 20 20 20 23 20 | 69 66 20 66 69 74 56 65 | # |if fitVe|
|00000cc0| 63 74 6f 72 20 68 61 73 | 20 62 65 65 6e 20 63 6f |ctor has| been co|
|00000cd0| 6e 73 74 72 75 63 74 65 | 64 2c 20 6d 75 74 61 74 |nstructe|d, mutat|
|00000ce0| 65 0d 20 20 20 20 20 20 | 20 20 20 20 20 20 23 20 |e. | # |
|00000cf0| 70 72 69 6e 74 20 22 6d | 75 74 61 74 69 6e 67 20 |print "m|utating |
|00000d00| 22 2c 0d 20 20 20 20 20 | 20 20 20 20 20 20 20 73 |",. | s|
|00000d10| 65 6c 66 2e 4d 75 74 61 | 74 65 28 27 66 6f 72 63 |elf.Muta|te('forc|
|00000d20| 65 27 29 0d 20 20 20 20 | 20 20 20 20 20 20 20 20 |e'). | |
|00000d30| 73 65 6c 66 2e 43 61 6c | 63 75 6c 61 74 65 46 69 |self.Cal|culateFi|
|00000d40| 74 6e 65 73 73 28 29 0d | 20 20 20 20 20 20 0d 0d |tness().| ..|
|00000d50| 20 20 20 64 65 66 20 43 | 61 6c 63 4e 6f 74 65 44 | def C|alcNoteD|
|00000d60| 75 72 28 73 65 6c 66 2c | 20 62 65 61 74 54 69 6d |ur(self,| beatTim|
|00000d70| 65 2c 20 72 68 79 74 68 | 6d 69 63 54 75 70 6c 65 |e, rhyth|micTuple|
|00000d80| 29 3a 0d 20 20 20 20 20 | 20 22 63 61 6c 63 73 20 |):. | "calcs |
|00000d90| 64 75 72 61 74 69 6f 6e | 20 6f 66 20 61 20 73 69 |duration| of a si|
|00000da0| 6e 67 6c 65 20 6e 6f 74 | 65 2f 67 65 6e 65 22 0d |ngle not|e/gene".|
|00000db0| 20 20 20 20 20 20 6f 67 | 44 69 76 2c 6f 67 4d 75 | og|Div,ogMu|
|00000dc0| 6c 74 2c 6f 67 53 74 61 | 74 20 3d 20 72 68 79 74 |lt,ogSta|t = rhyt|
|00000dd0| 68 6d 69 63 54 75 70 6c | 65 20 0d 20 20 20 20 20 |hmicTupl|e . |
|00000de0| 20 64 75 72 20 3d 20 28 | 28 62 65 61 74 54 69 6d | dur = (|(beatTim|
|00000df0| 65 20 2f 20 28 6f 67 44 | 69 76 2b 30 2e 30 29 29 |e / (ogD|iv+0.0))|
|00000e00| 20 2a 20 6f 67 4d 75 6c | 74 29 0d 20 20 20 20 20 | * ogMul|t). |
|00000e10| 20 72 65 74 75 72 6e 20 | 64 75 72 0d 20 20 20 20 | return |dur. |
|00000e20| 20 20 0d 20 20 20 64 65 | 66 20 43 61 6c 63 75 6c | . de|f Calcul|
|00000e30| 61 74 65 44 75 72 61 74 | 69 6f 6e 28 73 65 6c 66 |ateDurat|ion(self|
|00000e40| 2c 20 62 65 61 74 54 69 | 6d 65 2c 20 62 69 74 56 |, beatTi|me, bitV|
|00000e50| 65 63 74 6f 72 29 3a 0d | 20 20 20 20 20 20 22 63 |ector):.| "c|
|00000e60| 61 6c 63 73 20 77 68 6f | 6c 65 20 64 75 72 61 74 |alcs who|le durat|
|00000e70| 69 6f 6e 20 6f 66 20 61 | 20 76 65 63 74 6f 72 22 |ion of a| vector"|
|00000e80| 0d 20 20 20 20 20 20 64 | 75 72 53 75 6d 20 3d 20 |. d|urSum = |
|00000e90| 30 0d 20 20 20 20 20 20 | 66 6f 72 20 65 6e 74 72 |0. |for entr|
|00000ea0| 79 20 69 6e 20 62 69 74 | 56 65 63 74 6f 72 3a 0d |y in bit|Vector:.|
|00000eb0| 20 20 20 20 20 20 20 20 | 20 64 75 72 53 75 6d 20 | | durSum |
|00000ec0| 3d 20 64 75 72 53 75 6d | 20 2b 20 73 65 6c 66 2e |= durSum| + self.|
|00000ed0| 43 61 6c 63 4e 6f 74 65 | 44 75 72 28 62 65 61 74 |CalcNote|Dur(beat|
|00000ee0| 54 69 6d 65 2c 20 65 6e | 74 72 79 29 0d 20 20 20 |Time, en|try). |
|00000ef0| 20 20 20 72 65 74 75 72 | 6e 20 64 75 72 53 75 6d | retur|n durSum|
|00000f00| 0d 20 20 20 20 20 20 0d | 20 20 20 64 65 66 20 43 |. .| def C|
|00000f10| 61 6c 63 75 6c 61 74 65 | 4e 6f 74 65 52 65 73 74 |alculate|NoteRest|
|00000f20| 44 75 72 61 74 69 6f 6e | 28 73 65 6c 66 2c 20 62 |Duration|(self, b|
|00000f30| 65 61 74 54 69 6d 65 2c | 20 62 69 74 56 65 63 74 |eatTime,| bitVect|
|00000f40| 6f 72 29 3a 0d 20 20 20 | 20 20 20 6e 6f 74 65 53 |or):. | noteS|
|00000f50| 75 6d 20 3d 20 30 2e 30 | 0d 20 20 20 20 20 20 72 |um = 0.0|. r|
|00000f60| 65 73 74 53 75 6d 20 3d | 20 30 2e 30 0d 20 20 20 |estSum =| 0.0. |
|00000f70| 20 20 20 66 6f 72 20 65 | 6e 74 72 79 20 69 6e 20 | for e|ntry in |
|00000f80| 62 69 74 56 65 63 74 6f | 72 3a 0d 20 20 20 20 20 |bitVecto|r:. |
|00000f90| 20 20 20 20 6f 67 44 69 | 76 2c 6f 67 4d 75 6c 74 | ogDi|v,ogMult|
|00000fa0| 2c 6f 67 53 74 61 74 20 | 3d 20 65 6e 74 72 79 0d |,ogStat |= entry.|
|00000fb0| 20 20 20 20 20 20 20 20 | 20 69 66 20 6f 67 53 74 | | if ogSt|
|00000fc0| 61 74 20 3d 3d 20 31 3a | 20 23 20 74 68 69 73 20 |at == 1:| # this |
|00000fd0| 69 73 20 61 20 6e 6f 74 | 65 0d 20 20 20 20 20 20 |is a not|e. |
|00000fe0| 20 20 20 20 20 20 6e 6f | 74 65 53 75 6d 20 3d 20 | no|teSum = |
|00000ff0| 6e 6f 74 65 53 75 6d 20 | 2b 20 73 65 6c 66 2e 43 |noteSum |+ self.C|
|00001000| 61 6c 63 4e 6f 74 65 44 | 75 72 28 62 65 61 74 54 |alcNoteD|ur(beatT|
|00001010| 69 6d 65 2c 20 65 6e 74 | 72 79 29 0d 20 20 20 20 |ime, ent|ry). |
|00001020| 20 20 20 20 20 65 6c 73 | 65 3a 20 23 20 61 20 72 | els|e: # a r|
|00001030| 65 73 74 0d 20 20 20 20 | 20 20 20 20 20 20 20 20 |est. | |
|00001040| 72 65 73 74 53 75 6d 20 | 3d 20 72 65 73 74 53 75 |restSum |= restSu|
|00001050| 6d 20 2b 20 73 65 6c 66 | 2e 43 61 6c 63 4e 6f 74 |m + self|.CalcNot|
|00001060| 65 44 75 72 28 62 65 61 | 74 54 69 6d 65 2c 20 65 |eDur(bea|tTime, e|
|00001070| 6e 74 72 79 29 0d 20 20 | 20 20 20 20 72 65 74 75 |ntry). | retu|
|00001080| 72 6e 20 6e 6f 74 65 53 | 75 6d 2c 20 72 65 73 74 |rn noteS|um, rest|
|00001090| 53 75 6d 0d 0d 20 20 20 | 64 65 66 20 75 70 64 61 |Sum.. |def upda|
|000010a0| 74 65 44 75 72 61 74 69 | 6f 6e 28 73 65 6c 66 29 |teDurati|on(self)|
|000010b0| 3a 0d 20 20 20 20 20 20 | 73 65 6c 66 2e 64 75 72 |:. |self.dur|
|000010c0| 61 74 69 6f 6e 20 20 20 | 20 20 20 20 20 20 3d 20 |ation | = |
|000010d0| 73 65 6c 66 2e 43 61 6c | 63 75 6c 61 74 65 44 75 |self.Cal|culateDu|
|000010e0| 72 61 74 69 6f 6e 28 73 | 65 6c 66 2e 62 65 61 74 |ration(s|elf.beat|
|000010f0| 54 69 6d 65 2c 20 73 65 | 6c 66 2e 62 69 74 56 65 |Time, se|lf.bitVe|
|00001100| 63 74 6f 72 29 0d 20 20 | 20 20 20 20 73 65 6c 66 |ctor). | self|
|00001110| 2e 6e 6f 74 65 52 65 73 | 74 44 75 72 61 74 69 6f |.noteRes|tDuratio|
|00001120| 6e 20 3d 20 73 65 6c 66 | 2e 43 61 6c 63 75 6c 61 |n = self|.Calcula|
|00001130| 74 65 4e 6f 74 65 52 65 | 73 74 44 75 72 61 74 69 |teNoteRe|stDurati|
|00001140| 6f 6e 28 73 65 6c 66 2e | 62 65 61 74 54 69 6d 65 |on(self.|beatTime|
|00001150| 2c 20 73 65 6c 66 2e 62 | 69 74 56 65 63 74 6f 72 |, self.b|itVector|
|00001160| 29 0d 20 20 20 20 20 20 | 0d 20 20 20 20 20 20 0d |). |. .|
|00001170| 20 20 20 64 65 66 20 43 | 61 6c 63 75 6c 61 74 65 | def C|alculate|
|00001180| 46 69 74 6e 65 73 73 28 | 73 65 6c 66 29 3a 0d 0d |Fitness(|self):..|
|00001190| 20 20 20 20 20 20 73 65 | 6c 66 2e 75 70 64 61 74 | se|lf.updat|
|000011a0| 65 44 75 72 61 74 69 6f | 6e 28 29 20 20 23 20 75 |eDuratio|n() # u|
|000011b0| 70 64 61 74 65 20 64 75 | 72 61 74 69 6f 6e 73 0d |pdate du|rations.|
|000011c0| 20 20 20 20 20 20 73 65 | 6c 66 2e 66 69 74 6e 65 | se|lf.fitne|
|000011d0| 73 73 20 3d 20 30 20 20 | 23 20 72 65 73 65 74 20 |ss = 0 |# reset |
|000011e0| 74 6f 20 7a 65 72 6f 0d | 20 20 20 20 20 20 6e 6f |to zero.| no|
|000011f0| 74 65 44 75 72 2c 20 72 | 65 73 74 44 75 72 20 20 |teDur, r|estDur |
|00001200| 20 20 20 20 20 3d 20 73 | 65 6c 66 2e 6e 6f 74 65 | = s|elf.note|
|00001210| 52 65 73 74 44 75 72 61 | 74 69 6f 6e 0d 20 20 20 |RestDura|tion. |
|00001220| 20 20 20 66 69 74 4e 6f | 74 65 44 75 72 2c 20 66 | fitNo|teDur, f|
|00001230| 69 74 52 65 73 74 44 75 | 72 20 3d 20 73 65 6c 66 |itRestDu|r = self|
|00001240| 2e 66 69 74 4e 6f 74 65 | 52 65 73 74 44 75 72 61 |.fitNote|RestDura|
|00001250| 74 69 6f 6e 0d 20 20 20 | 20 20 20 23 20 70 72 69 |tion. | # pri|
|00001260| 6e 74 20 22 20 20 20 20 | 20 20 6e 6f 74 65 44 75 |nt " | noteDu|
|00001270| 72 6d 25 73 20 66 69 74 | 4e 6f 74 65 44 75 72 3d |rm%s fit|NoteDur=|
|00001280| 25 73 2c 20 72 65 73 74 | 44 75 72 3d 25 73 2c 20 |%s, rest|Dur=%s, |
|00001290| 66 69 74 52 65 73 74 44 | 75 72 3d 25 73 22 20 25 |fitRestD|ur=%s" %|
|000012a0| 20 28 6e 6f 74 65 44 75 | 72 2c 20 66 69 74 4e 6f | (noteDu|r, fitNo|
|000012b0| 74 65 44 75 72 2c 20 20 | 72 65 73 74 44 75 72 2c |teDur, |restDur,|
|000012c0| 20 66 69 74 52 65 73 74 | 44 75 72 29 20 20 20 20 | fitRest|Dur) |
|000012d0| 20 20 0d 20 20 20 20 20 | 20 0d 20 20 20 20 20 20 | . | . |
|000012e0| 72 65 73 74 44 75 72 44 | 69 66 20 3d 20 61 62 73 |restDurD|if = abs|
|000012f0| 28 72 65 73 74 44 75 72 | 20 2d 20 66 69 74 52 65 |(restDur| - fitRe|
|00001300| 73 74 44 75 72 29 0d 20 | 20 20 20 20 20 69 66 20 |stDur). | if |
|00001310| 72 65 73 74 44 75 72 44 | 69 66 20 3c 20 2e 30 30 |restDurD|if < .00|
|00001320| 30 30 31 3a 0d 20 20 20 | 20 20 20 20 20 20 72 65 |001:. | re|
|00001330| 73 74 56 61 6c 75 65 20 | 3d 20 30 20 20 20 23 20 |stValue |= 0 # |
|00001340| 62 65 73 74 20 6d 61 74 | 63 68 0d 20 20 20 20 20 |best mat|ch. |
|00001350| 20 65 6c 73 65 3a 0d 20 | 20 20 20 20 20 20 20 20 | else:. | |
|00001360| 72 65 73 74 56 61 6c 75 | 65 20 3d 20 72 65 73 74 |restValu|e = rest|
|00001370| 44 75 72 44 69 66 20 20 | 23 20 61 73 73 69 67 6e |DurDif |# assign|
|00001380| 20 76 61 6c 75 65 20 6f | 66 20 64 69 66 66 65 72 | value o|f differ|
|00001390| 65 6e 63 65 2c 20 30 20 | 62 65 69 6e 67 20 74 68 |ence, 0 |being th|
|000013a0| 65 20 62 65 73 74 20 20 | 0d 20 20 20 20 20 20 20 |e best |. |
|000013b0| 20 20 20 20 20 20 20 20 | 0d 20 20 20 20 20 20 6e | |. n|
|000013c0| 6f 74 65 44 75 72 44 69 | 66 20 3d 20 61 62 73 28 |oteDurDi|f = abs(|
|000013d0| 6e 6f 74 65 44 75 72 20 | 2d 20 66 69 74 4e 6f 74 |noteDur |- fitNot|
|000013e0| 65 44 75 72 29 0d 20 20 | 20 20 20 20 69 66 20 6e |eDur). | if n|
|000013f0| 6f 74 65 44 75 72 44 69 | 66 20 3c 20 2e 30 30 30 |oteDurDi|f < .000|
|00001400| 30 31 3a 0d 20 20 20 20 | 20 20 20 20 20 6e 6f 74 |01:. | not|
|00001410| 65 56 61 6c 75 65 20 3d | 20 30 0d 20 20 20 20 20 |eValue =| 0. |
|00001420| 20 65 6c 73 65 3a 0d 20 | 20 20 20 20 20 20 20 20 | else:. | |
|00001430| 6e 6f 74 65 56 61 6c 75 | 65 20 3d 20 6e 6f 74 65 |noteValu|e = note|
|00001440| 44 75 72 44 69 66 20 20 | 20 20 20 20 0d 20 20 20 |DurDif | . |
|00001450| 20 20 20 0d 20 20 20 20 | 20 20 64 75 72 61 74 69 | . | durati|
|00001460| 6f 6e 44 69 66 20 3d 20 | 61 62 73 28 73 65 6c 66 |onDif = |abs(self|
|00001470| 2e 64 75 72 61 74 69 6f | 6e 20 2d 20 73 65 6c 66 |.duratio|n - self|
|00001480| 2e 66 69 74 44 75 72 61 | 74 69 6f 6e 29 0d 20 20 |.fitDura|tion). |
|00001490| 20 20 20 20 69 66 20 64 | 75 72 61 74 69 6f 6e 44 | if d|urationD|
|000014a0| 69 66 20 3c 20 2e 30 30 | 30 30 31 3a 0d 20 20 20 |if < .00|001:. |
|000014b0| 20 20 20 20 20 20 64 75 | 72 56 61 6c 75 65 20 3d | du|rValue =|
|000014c0| 20 30 0d 20 20 20 20 20 | 20 65 6c 73 65 3a 0d 20 | 0. | else:. |
|000014d0| 20 20 20 20 20 20 20 20 | 64 75 72 56 61 6c 75 65 | |durValue|
|000014e0| 20 3d 20 64 75 72 61 74 | 69 6f 6e 44 69 66 0d 0d | = durat|ionDif..|
|000014f0| 20 20 20 20 20 20 6d 61 | 74 63 68 47 65 6e 65 20 | ma|tchGene |
|00001500| 20 3d 20 30 20 20 20 20 | 20 20 20 20 20 0d 20 20 | = 0 | . |
|00001510| 20 20 20 20 6d 61 74 63 | 68 56 61 6c 75 65 20 3d | matc|hValue =|
|00001520| 20 30 0d 20 20 20 20 20 | 20 66 6f 72 20 69 20 69 | 0. | for i i|
|00001530| 6e 20 72 61 6e 67 65 28 | 30 2c 20 73 65 6c 66 2e |n range(|0, self.|
|00001540| 62 69 74 4c 65 6e 67 74 | 68 29 3a 0d 20 20 20 20 |bitLengt|h):. |
|00001550| 20 20 20 20 20 6f 67 44 | 69 76 2c 6f 67 4d 75 6c | ogD|iv,ogMul|
|00001560| 74 2c 6f 67 53 74 61 74 | 20 3d 20 73 65 6c 66 2e |t,ogStat| = self.|
|00001570| 62 69 74 56 65 63 74 6f | 72 5b 69 5d 0d 20 20 20 |bitVecto|r[i]. |
|00001580| 20 20 20 20 20 20 66 74 | 44 69 76 2c 66 74 4d 75 | ft|Div,ftMu|
|00001590| 6c 74 2c 66 74 53 74 61 | 74 20 3d 20 73 65 6c 66 |lt,ftSta|t = self|
|000015a0| 2e 66 69 74 56 65 63 74 | 6f 72 5b 69 5d 0d 20 20 |.fitVect|or[i]. |
|000015b0| 20 20 20 20 20 20 20 64 | 75 72 44 69 66 20 3d 20 | d|urDif = |
|000015c0| 61 62 73 28 73 65 6c 66 | 2e 43 61 6c 63 4e 6f 74 |abs(self|.CalcNot|
|000015d0| 65 44 75 72 28 73 65 6c | 66 2e 62 65 61 74 54 69 |eDur(sel|f.beatTi|
|000015e0| 6d 65 2c 20 73 65 6c 66 | 2e 62 69 74 56 65 63 74 |me, self|.bitVect|
|000015f0| 6f 72 5b 69 5d 29 20 2d | 20 73 65 6c 66 2e 43 61 |or[i]) -| self.Ca|
|00001600| 6c 63 4e 6f 74 65 44 75 | 72 28 73 65 6c 66 2e 62 |lcNoteDu|r(self.b|
|00001610| 65 61 74 54 69 6d 65 2c | 20 73 65 6c 66 2e 66 69 |eatTime,| self.fi|
|00001620| 74 56 65 63 74 6f 72 5b | 69 5d 29 29 0d 20 20 20 |tVector[|i])). |
|00001630| 20 20 20 20 20 20 69 66 | 20 64 75 72 44 69 66 20 | if| durDif |
|00001640| 3c 20 2e 30 30 30 30 31 | 20 61 6e 64 20 66 74 53 |< .00001| and ftS|
|00001650| 74 61 74 20 3d 3d 20 6f | 67 53 74 61 74 3a 0d 20 |tat == o|gStat:. |
|00001660| 20 20 20 20 20 20 20 20 | 20 20 20 6d 61 74 63 68 | | match|
|00001670| 47 65 6e 65 20 3d 20 6d | 61 74 63 68 47 65 6e 65 |Gene = m|atchGene|
|00001680| 20 2b 20 31 20 20 23 23 | 20 65 78 61 63 74 20 6d | + 1 ##| exact m|
|00001690| 61 74 63 68 20 6f 66 20 | 67 65 6e 65 20 28 64 75 |atch of |gene (du|
|000016a0| 72 20 61 6e 64 20 72 68 | 79 74 68 6d 29 0d 20 20 |r and rh|ythm). |
|000016b0| 20 20 20 20 20 20 20 69 | 66 20 64 75 72 44 69 66 | i|f durDif|
|000016c0| 20 3c 20 2e 30 30 30 30 | 31 3a 20 20 20 20 20 20 | < .0000|1: |
|000016d0| 20 20 20 20 23 23 20 6d | 61 74 63 68 20 6f 66 20 | ## m|atch of |
|000016e0| 64 75 72 2c 20 72 65 73 | 74 2f 6e 6f 74 65 20 6d |dur, res|t/note m|
|000016f0| 61 79 20 62 65 20 6f 66 | 66 73 0d 20 20 20 20 20 |ay be of|fs. |
|00001700| 20 20 20 20 20 20 20 6d | 61 74 63 68 56 61 6c 75 | m|atchValu|
|00001710| 65 20 3d 20 6d 61 74 63 | 68 56 61 6c 75 65 20 2b |e = matc|hValue +|
|00001720| 20 31 20 0d 20 20 20 20 | 20 20 20 20 20 20 20 20 | 1 . | |
|00001730| 0d 20 20 20 20 20 20 6d | 61 74 63 68 47 65 6e 65 |. m|atchGene|
|00001740| 53 63 6f 72 65 20 20 3d | 20 28 73 65 6c 66 2e 62 |Score =| (self.b|
|00001750| 69 74 4c 65 6e 67 74 68 | 20 2d 20 6d 61 74 63 68 |itLength| - match|
|00001760| 47 65 6e 65 29 20 20 2a | 20 28 73 65 6c 66 2e 64 |Gene) *| (self.d|
|00001770| 75 72 61 74 69 6f 6e 20 | 2f 20 73 65 6c 66 2e 62 |uration |/ self.b|
|00001780| 69 74 4c 65 6e 67 74 68 | 29 20 23 20 66 6f 72 20 |itLength|) # for |
|00001790| 65 61 63 68 20 67 65 6e | 65 20 6f 75 74 20 6f 66 |each gen|e out of|
|000017a0| 20 70 6c 61 63 65 2c 20 | 61 64 64 20 67 65 6e 65 | place, |add gene|
|000017b0| 2d 64 75 72 61 74 69 6f | 6e 20 20 20 20 20 20 20 |-duratio|n |
|000017c0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000017d0| 0d 20 20 20 20 20 20 6d | 61 74 63 68 56 61 6c 75 |. m|atchValu|
|000017e0| 65 53 63 6f 72 65 20 3d | 20 28 73 65 6c 66 2e 62 |eScore =| (self.b|
|000017f0| 69 74 4c 65 6e 67 74 68 | 20 2d 20 6d 61 74 63 68 |itLength| - match|
|00001800| 56 61 6c 75 65 29 20 2a | 20 28 73 65 6c 66 2e 64 |Value) *| (self.d|
|00001810| 75 72 61 74 69 6f 6e 20 | 2f 20 73 65 6c 66 2e 62 |uration |/ self.b|
|00001820| 69 74 4c 65 6e 67 74 68 | 29 20 23 20 66 6f 72 20 |itLength|) # for |
|00001830| 65 61 63 68 20 76 61 6c | 75 65 73 20 6f 75 74 20 |each val|ues out |
|00001840| 6f 66 20 70 6c 61 63 65 | 2c 20 61 64 64 20 67 65 |of place|, add ge|
|00001850| 6e 65 2d 64 75 72 61 74 | 69 6f 6e 0d 0d 20 20 20 |ne-durat|ion.. |
|00001860| 20 20 20 73 65 6c 66 2e | 66 69 74 6e 65 73 73 20 | self.|fitness |
|00001870| 3d 20 28 64 75 72 56 61 | 6c 75 65 2a 32 2e 33 33 |= (durVa|lue*2.33|
|00001880| 29 20 2b 20 28 72 65 73 | 74 56 61 6c 75 65 20 2a |) + (res|tValue *|
|00001890| 31 2e 35 29 2b 20 28 6e | 6f 74 65 56 61 6c 75 65 |1.5)+ (n|oteValue|
|000018a0| 2a 31 2e 35 29 20 2b 20 | 28 6d 61 74 63 68 47 65 |*1.5) + |(matchGe|
|000018b0| 6e 65 53 63 6f 72 65 29 | 20 2b 20 28 6d 61 74 63 |neScore)| + (matc|
|000018c0| 68 56 61 6c 75 65 53 63 | 6f 72 65 2a 2e 36 36 36 |hValueSc|ore*.666|
|000018d0| 29 20 0d 0d 20 20 20 20 | 20 20 23 23 23 20 77 65 |) .. | ### we|
|000018e0| 69 67 68 74 69 6e 67 73 | 20 61 72 65 20 76 65 72 |ightings| are ver|
|000018f0| 79 20 69 6d 70 6f 72 74 | 61 6e 74 0d 20 20 20 20 |y import|ant. |
|00001900| 20 20 23 23 23 20 64 56 | 3d 33 20 20 20 20 20 20 | ### dV|=3 |
|00001910| 72 56 3d 31 2e 35 20 20 | 20 6e 76 3d 31 2e 35 20 |rV=1.5 | nv=1.5 |
|00001920| 20 20 20 6d 47 53 3d 31 | 20 20 20 6d 56 53 3d 33 | mGS=1| mVS=3|
|00001930| 20 20 20 20 20 20 20 20 | 23 20 74 6f 6f 20 66 61 | |# too fa|
|00001940| 73 74 20 6f 6e 20 73 6d | 61 6c 6c 2c 20 74 6f 20 |st on sm|all, to |
|00001950| 73 6c 6f 77 20 6f 6e 20 | 62 69 67 20 20 0d 20 20 |slow on |big . |
|00001960| 20 20 20 20 23 23 23 20 | 64 56 3d 33 20 20 20 20 | ### |dV=3 |
|00001970| 20 20 72 56 3d 31 2e 35 | 20 20 20 6e 76 3d 31 2e | rV=1.5| nv=1.|
|00001980| 35 20 20 20 20 6d 47 53 | 3d 31 20 20 20 6d 56 53 |5 mGS|=1 mVS|
|00001990| 3d 31 2e 35 20 20 20 20 | 20 20 23 20 70 72 65 74 |=1.5 | # pret|
|000019a0| 74 79 20 67 6f 6f 64 0d | 20 20 20 20 20 20 23 23 |ty good.| ##|
|000019b0| 23 20 64 56 3d 32 2e 33 | 33 20 20 20 72 56 3d 31 |# dV=2.3|3 rV=1|
|000019c0| 2e 35 20 20 20 6e 76 3d | 31 2e 35 20 20 20 20 6d |.5 nv=|1.5 m|
|000019d0| 47 53 3d 31 20 20 20 6d | 56 53 3d 2e 36 36 36 20 |GS=1 m|VS=.666 |
|000019e0| 20 20 20 20 23 20 6d 6f | 72 65 20 64 69 76 65 73 | # mo|re dives|
|000019f0| 69 74 79 20 77 69 74 68 | 20 73 6d 61 6c 6c 20 70 |ity with| small p|
|00001a00| 6f 70 75 6c 61 74 69 6f | 6e 2c 20 61 20 6c 61 72 |opulatio|n, a lar|
|00001a10| 67 65 20 63 68 72 6f 6d | 6f 20 6e 65 65 64 73 20 |ge chrom|o needs |
|00001a20| 61 20 6c 61 72 67 65 20 | 70 6f 70 75 6c 61 74 69 |a large |populati|
|00001a30| 6f 6e 0d 20 20 20 20 20 | 20 20 20 20 0d 20 20 20 |on. | . |
|00001a40| 20 20 20 20 20 20 0d 20 | 20 20 64 65 66 20 4d 75 | . | def Mu|
|00001a50| 74 61 74 65 28 73 65 6c | 66 2c 20 66 6f 72 63 65 |tate(sel|f, force|
|00001a60| 4d 75 74 61 74 65 3d 27 | 6f 66 66 27 29 3a 0d 20 |Mutate='|off'):. |
|00001a70| 20 20 20 20 20 22 22 22 | 20 66 69 76 65 20 77 61 | """| five wa|
|00001a80| 79 73 20 6f 66 20 6d 75 | 74 61 74 69 6f 6e 20 6f |ys of mu|tation o|
|00001a90| 66 20 72 68 79 74 68 6d | 20 76 65 63 74 6f 72 73 |f rhythm| vectors|
|00001aa0| 3a 0d 20 20 20 20 20 20 | 21 21 21 20 30 3a 20 72 |:. |!!! 0: r|
|00001ab0| 65 70 6c 61 63 65 20 61 | 6e 20 65 6e 74 72 79 20 |eplace a|n entry |
|00001ac0| 77 69 68 74 20 61 6e 79 | 20 72 68 79 74 68 6d 20 |wiht any| rhythm |
|00001ad0| 66 72 6f 6d 20 73 65 6c | 66 2e 66 69 74 56 61 6c |from sel|f.fitVal|
|00001ae0| 75 65 73 0d 20 20 20 20 | 20 20 20 20 20 20 74 68 |ues. | th|
|00001af0| 65 20 77 65 69 67 68 74 | 20 6f 66 20 74 68 20 72 |e weight| of th r|
|00001b00| 68 74 68 6d 20 69 6e 20 | 74 68 65 20 63 68 72 6f |hthm in |the chro|
|00001b10| 6d 6f 20 69 73 20 70 72 | 6f 70 6f 72 74 69 6f 6e |mo is pr|oportion|
|00001b20| 61 6c 20 74 6f 20 68 6f | 77 20 69 66 74 65 6e 20 |al to ho|w iften |
|00001b30| 69 74 20 77 69 6c 6c 20 | 67 65 74 20 63 68 6f 6f |it will |get choo|
|00001b40| 73 65 6e 0d 20 20 20 20 | 20 20 30 3a 20 69 6e 76 |sen. | 0: inv|
|00001b50| 65 72 73 69 6f 6e 20 6f | 66 20 69 6e 6e 65 72 20 |ersion o|f inner |
|00001b60| 73 65 67 6d 65 6e 74 0d | 20 20 20 20 20 20 31 3a |segment.| 1:|
|00001b70| 20 64 69 76 69 64 65 73 | 20 6f 72 20 6d 75 74 69 | divides| or muti|
|00001b80| 6c 70 6c 69 65 73 20 61 | 20 72 68 79 74 68 6d 2c |lplies a| rhythm,|
|00001b90| 20 65 71 75 69 76 61 6c | 65 6e 74 0d 20 20 20 20 | equival|ent. |
|00001ba0| 20 20 32 3a 20 61 64 64 | 20 6f 72 20 73 75 62 74 | 2: add| or subt|
|00001bb0| 72 61 63 74 73 20 61 20 | 76 61 6c 75 65 20 66 72 |racts a |value fr|
|00001bc0| 6f 6d 20 6d 75 6c 74 69 | 70 6c 69 65 72 0d 20 20 |om multi|plier. |
|00001bd0| 20 20 20 20 33 3a 20 61 | 64 64 20 6f 72 20 73 75 | 3: a|dd or su|
|00001be0| 62 74 72 61 63 74 73 20 | 61 20 76 61 6c 75 65 20 |btracts |a value |
|00001bf0| 66 72 6f 6d 20 64 69 76 | 69 73 6f 72 20 0d 20 20 |from div|isor . |
|00001c00| 20 20 20 20 34 3a 20 66 | 6c 69 70 20 6e 6f 74 65 | 4: f|lip note|
|00001c10| 2f 72 65 73 74 0d 20 20 | 20 20 20 20 22 22 22 0d |/rest. | """.|
|00001c20| 20 20 20 0d 20 20 20 20 | 20 20 69 66 20 66 6f 72 | . | if for|
|00001c30| 63 65 4d 75 74 61 74 65 | 20 3d 3d 20 27 6f 66 66 |ceMutate| == 'off|
|00001c40| 27 3a 0d 20 20 20 20 20 | 20 20 20 20 63 75 74 6f |':. | cuto|
|00001c50| 66 66 44 65 63 69 6d 61 | 6c 20 3d 20 73 65 6c 66 |ffDecima|l = self|
|00001c60| 2e 6d 75 74 61 74 69 6f | 6e 52 61 74 65 0d 20 20 |.mutatio|nRate. |
|00001c70| 20 20 20 20 65 6c 73 65 | 3a 20 23 66 6f 72 63 65 | else|: #force|
|00001c80| 20 6d 75 74 61 74 65 0d | 20 20 20 20 20 20 20 20 | mutate.| |
|00001c90| 20 63 75 74 6f 66 66 44 | 65 63 69 6d 61 6c 20 3d | cutoffD|ecimal =|
|00001ca0| 20 31 2e 30 30 0d 20 20 | 20 20 20 20 69 66 20 28 | 1.00. | if (|
|00001cb0| 77 68 72 61 6e 64 6f 6d | 2e 72 61 6e 64 69 6e 74 |whrandom|.randint|
|00001cc0| 28 30 2c 39 39 39 39 29 | 20 2f 20 31 30 30 30 30 |(0,9999)| / 10000|
|00001cd0| 2e 30 29 20 3c 20 63 75 | 74 6f 66 66 44 65 63 69 |.0) < cu|toffDeci|
|00001ce0| 6d 61 6c 3a 20 23 20 6d | 75 74 61 74 69 6f 6e 20 |mal: # m|utation |
|00001cf0| 6f 6e 6c 79 20 68 61 70 | 70 65 6e 20 31 30 25 20 |only hap|pen 10% |
|00001d00| 6f 66 20 74 69 6d 65 73 | 0d 0d 20 20 20 20 20 20 |of times|.. |
|00001d10| 20 20 20 6d 75 74 61 74 | 69 6f 6e 54 79 70 65 73 | mutat|ionTypes|
|00001d20| 20 3d 20 5b 27 72 61 74 | 69 6f 45 71 27 2c 27 64 | = ['rat|ioEq','d|
|00001d30| 69 76 69 73 6f 72 4d 75 | 74 61 74 65 27 2c 27 6d |ivisorMu|tate','m|
|00001d40| 75 6c 74 69 70 6c 69 65 | 72 4d 75 74 61 74 65 27 |ultiplie|rMutate'|
|00001d50| 2c 27 66 6c 69 70 4e 6f | 74 65 52 65 73 74 27 2c |,'flipNo|teRest',|
|00001d60| 20 27 69 6e 76 65 72 73 | 69 6f 6e 27 5d 23 2c 27 | 'invers|ion']#,'|
|00001d70| 69 6e 76 65 72 73 69 6f | 6e 27 5d 0d 20 20 20 20 |inversio|n']. |
|00001d80| 20 20 20 20 20 73 65 6c | 65 63 74 54 79 70 65 20 | sel|ectType |
|00001d90| 3d 20 77 68 72 61 6e 64 | 6f 6d 2e 63 68 6f 69 63 |= whrand|om.choic|
|00001da0| 65 28 6d 75 74 61 74 69 | 6f 6e 54 79 70 65 73 29 |e(mutati|onTypes)|
|00001db0| 0d 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |. | |
|00001dc0| 0d 20 20 20 20 20 20 20 | 20 20 23 23 23 20 69 6e |. | ### in|
|00001dd0| 76 65 72 73 69 6f 6e 3a | 20 73 65 6c 65 63 74 20 |version:| select |
|00001de0| 74 77 6f 20 73 65 67 6d | 65 6e 74 73 20 61 6e 64 |two segm|ents and|
|00001df0| 20 72 65 76 65 72 73 65 | 20 20 20 20 20 20 0d 20 | reverse| . |
|00001e00| 20 20 20 20 20 20 20 20 | 69 66 20 73 65 6c 65 63 | |if selec|
|00001e10| 74 54 79 70 65 20 3d 3d | 20 27 69 6e 76 65 72 73 |tType ==| 'invers|
|00001e20| 69 6f 6e 27 3a 0d 20 20 | 20 20 20 20 20 20 20 20 |ion':. | |
|00001e30| 20 20 6c 6f 63 75 73 50 | 2c 20 6c 6f 63 75 73 51 | locusP|, locusQ|
|00001e40| 20 3d 20 67 65 74 54 77 | 6f 4c 6f 63 69 28 73 65 | = getTw|oLoci(se|
|00001e50| 6c 66 2e 62 69 74 4c 65 | 6e 67 74 68 29 0d 20 20 |lf.bitLe|ngth). |
|00001e60| 20 20 20 20 20 20 20 20 | 20 20 73 65 67 6d 65 6e | | segmen|
|00001e70| 74 20 3d 20 63 6f 70 79 | 2e 64 65 65 70 63 6f 70 |t = copy|.deepcop|
|00001e80| 79 28 73 65 6c 66 2e 62 | 69 74 56 65 63 74 6f 72 |y(self.b|itVector|
|00001e90| 5b 6c 6f 63 75 73 50 3a | 28 6c 6f 63 75 73 51 2b |[locusP:|(locusQ+|
|00001ea0| 31 29 5d 29 0d 20 20 20 | 20 20 20 20 20 20 20 20 |1)]). | |
|00001eb0| 20 73 65 67 6d 65 6e 74 | 2e 72 65 76 65 72 73 65 | segment|.reverse|
|00001ec0| 28 29 0d 20 20 20 20 20 | 20 20 20 20 20 20 20 6c |(). | l|
|00001ed0| 6f 63 75 73 20 3d 20 6c | 6f 63 75 73 50 20 23 20 |ocus = l|ocusP # |
|00001ee0| 73 74 61 72 74 20 61 74 | 20 4c 20 65 6e 64 70 6f |start at| L endpo|
|00001ef0| 69 6e 74 0d 20 20 20 20 | 20 20 20 20 20 20 20 20 |int. | |
|00001f00| 66 6f 72 20 65 6e 74 72 | 79 20 69 6e 20 73 65 67 |for entr|y in seg|
|00001f10| 6d 65 6e 74 3a 0d 20 20 | 20 20 20 20 20 20 20 20 |ment:. | |
|00001f20| 20 20 20 20 20 73 65 6c | 66 2e 62 69 74 56 65 63 | sel|f.bitVec|
|00001f30| 74 6f 72 5b 6c 6f 63 75 | 73 5d 20 3d 20 65 6e 74 |tor[locu|s] = ent|
|00001f40| 72 79 0d 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |ry. | |
|00001f50| 20 20 6c 6f 63 75 73 20 | 3d 20 6c 6f 63 75 73 20 | locus |= locus |
|00001f60| 2b 20 31 0d 20 20 20 20 | 20 20 20 20 20 20 20 20 |+ 1. | |
|00001f70| 0d 20 20 20 20 20 20 20 | 20 20 23 23 23 20 74 68 |. | ### th|
|00001f80| 69 73 20 64 69 76 69 64 | 65 73 20 6f 72 20 6d 75 |is divid|es or mu|
|00001f90| 6c 74 69 70 6c 69 65 73 | 20 61 20 72 68 79 74 68 |ltiplies| a rhyth|
|00001fa0| 6d 3a 20 28 34 2c 31 29 | 20 3d 3d 20 28 38 2c 32 |m: (4,1)| == (8,2|
|00001fb0| 29 20 3d 3d 20 28 31 32 | 2c 33 29 2c 0d 20 20 20 |) == (12|,3),. |
|00001fc0| 20 20 20 20 20 20 65 6c | 69 66 20 73 65 6c 65 63 | el|if selec|
|00001fd0| 74 54 79 70 65 20 3d 3d | 20 27 72 61 74 69 6f 45 |tType ==| 'ratioE|
|00001fe0| 71 27 3a 0d 20 20 20 20 | 20 20 20 20 20 20 20 20 |q':. | |
|00001ff0| 6c 6f 63 75 73 20 3d 20 | 77 68 72 61 6e 64 6f 6d |locus = |whrandom|
|00002000| 2e 72 61 6e 64 69 6e 74 | 28 30 2c 20 73 65 6c 66 |.randint|(0, self|
|00002010| 2e 62 69 74 4c 65 6e 67 | 74 68 2d 31 29 20 0d 20 |.bitLeng|th-1) . |
|00002020| 20 20 20 20 20 20 20 20 | 20 20 20 6f 67 44 69 76 | | ogDiv|
|00002030| 2c 20 6f 67 4d 75 6c 74 | 2c 20 6f 67 53 74 61 74 |, ogMult|, ogStat|
|00002040| 20 3d 20 63 6f 70 79 2e | 64 65 65 70 63 6f 70 79 | = copy.|deepcopy|
|00002050| 28 73 65 6c 66 2e 62 69 | 74 56 65 63 74 6f 72 5b |(self.bi|tVector[|
|00002060| 6c 6f 63 75 73 5d 29 0d | 20 20 20 20 20 20 20 20 |locus]).| |
|00002070| 20 20 20 20 23 6e 65 77 | 56 61 6c 75 65 20 3d 20 | #new|Value = |
|00002080| 28 31 2c 31 29 20 23 20 | 69 6e 69 74 20 76 61 6c |(1,1) # |init val|
|00002090| 75 65 0d 20 20 20 20 20 | 20 20 20 20 20 20 20 69 |ue. | i|
|000020a0| 66 20 6f 67 44 69 76 20 | 25 20 32 20 3d 3d 20 30 |f ogDiv |% 2 == 0|
|000020b0| 20 61 6e 64 20 6f 67 4d | 75 6c 74 20 25 20 32 20 | and ogM|ult % 2 |
|000020c0| 3d 3d 20 30 3a 20 23 23 | 20 69 66 20 62 6f 74 68 |== 0: ##| if both|
|000020d0| 20 61 72 65 20 65 76 65 | 6e 0d 20 20 20 20 20 20 | are eve|n. |
|000020e0| 20 20 20 20 20 20 20 20 | 20 69 66 20 77 68 72 61 | | if whra|
|000020f0| 6e 64 6f 6d 2e 72 61 6e | 64 69 6e 74 28 30 2c 31 |ndom.ran|dint(0,1|
|00002100| 29 20 3d 3d 20 31 3a 20 | 23 20 68 61 6c 66 0d 20 |) == 1: |# half. |
|00002110| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00002120| 20 6f 67 44 69 76 20 20 | 3d 20 6f 67 44 69 76 20 | ogDiv |= ogDiv |
|00002130| 2f 20 32 0d 20 20 20 20 | 20 20 20 20 20 20 20 20 |/ 2. | |
|00002140| 20 20 20 20 20 20 6f 67 | 4d 75 6c 74 20 3d 20 6f | og|Mult = o|
|00002150| 67 4d 75 6c 74 20 2f 20 | 32 0d 20 20 20 20 20 20 |gMult / |2. |
|00002160| 20 20 20 20 20 20 20 20 | 20 65 6c 73 65 3a 20 23 | | else: #|
|00002170| 20 64 6f 75 62 6c 65 0d | 20 20 20 20 20 20 20 20 | double.| |
|00002180| 20 20 20 20 20 20 20 20 | 20 20 6f 67 44 69 76 20 | | ogDiv |
|00002190| 3d 20 6f 67 44 69 76 20 | 2a 20 32 0d 20 20 20 20 |= ogDiv |* 2. |
|000021a0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 6f 67 | | og|
|000021b0| 4d 75 6c 74 20 3d 20 6f | 67 4d 75 6c 74 20 2a 20 |Mult = o|gMult * |
|000021c0| 32 0d 20 20 20 20 20 20 | 20 20 20 20 20 20 65 6c |2. | el|
|000021d0| 69 66 20 6f 67 44 69 76 | 20 25 20 33 20 3d 3d 20 |if ogDiv| % 3 == |
|000021e0| 30 20 61 6e 64 20 6f 67 | 4d 75 6c 74 20 25 20 33 |0 and og|Mult % 3|
|000021f0| 20 3d 3d 20 30 3a 20 23 | 23 20 69 66 20 62 6f 74 | == 0: #|# if bot|
|00002200| 68 20 61 72 65 20 64 69 | 76 20 62 79 20 33 0d 20 |h are di|v by 3. |
|00002210| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 69 66 | | if|
|00002220| 20 77 68 72 61 6e 64 6f | 6d 2e 72 61 6e 64 69 6e | whrando|m.randin|
|00002230| 74 28 30 2c 31 29 20 3d | 3d 20 31 3a 20 23 20 68 |t(0,1) =|= 1: # h|
|00002240| 61 6c 66 0d 20 20 20 20 | 20 20 20 20 20 20 20 20 |alf. | |
|00002250| 20 20 20 20 20 20 6f 67 | 44 69 76 20 20 3d 20 6f | og|Div = o|
|00002260| 67 44 69 76 20 2f 20 33 | 0d 20 20 20 20 20 20 20 |gDiv / 3|. |
|00002270| 20 20 20 20 20 20 20 20 | 20 20 20 6f 67 4d 75 6c | | ogMul|
|00002280| 74 20 3d 20 6f 67 4d 75 | 6c 74 20 2f 20 33 0d 20 |t = ogMu|lt / 3. |
|00002290| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 65 6c | | el|
|000022a0| 73 65 3a 20 23 20 64 6f | 75 62 6c 65 0d 20 20 20 |se: # do|uble. |
|000022b0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 6f | | o|
|000022c0| 67 44 69 76 20 3d 20 6f | 67 44 69 76 20 2a 20 33 |gDiv = o|gDiv * 3|
|000022d0| 0d 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |. | |
|000022e0| 20 20 20 6f 67 4d 75 6c | 74 20 3d 20 6f 67 4d 75 | ogMul|t = ogMu|
|000022f0| 6c 74 20 2a 20 33 20 20 | 20 20 20 20 20 20 20 20 |lt * 3 | |
|00002300| 20 20 20 20 20 20 20 20 | 0d 20 20 20 20 20 20 20 | |. |
|00002310| 20 20 20 20 20 65 6c 73 | 65 3a 0d 20 20 20 20 20 | els|e:. |
|00002320| 20 20 20 20 20 20 20 20 | 20 20 69 66 20 77 68 72 | | if whr|
|00002330| 61 6e 64 6f 6d 2e 72 61 | 6e 64 69 6e 74 28 30 2c |andom.ra|ndint(0,|
|00002340| 31 29 20 3d 3d 20 31 3a | 0d 20 20 20 20 20 20 20 |1) == 1:|. |
|00002350| 20 20 20 20 20 20 20 20 | 20 20 20 6f 67 44 69 76 | | ogDiv|
|00002360| 20 3d 20 20 6f 67 44 69 | 76 20 2a 20 32 0d 20 20 | = ogDi|v * 2. |
|00002370| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00002380| 6f 67 4d 75 6c 74 20 3d | 20 6f 67 4d 75 6c 74 20 |ogMult =| ogMult |
|00002390| 2a 20 32 0d 20 20 20 20 | 20 20 20 20 20 20 20 20 |* 2. | |
|000023a0| 20 20 20 65 6c 73 65 3a | 0d 20 20 20 20 20 20 20 | else:|. |
|000023b0| 20 20 20 20 20 20 20 20 | 20 20 20 6f 67 44 69 76 | | ogDiv|
|000023c0| 20 3d 20 20 6f 67 44 69 | 76 20 2a 20 33 0d 20 20 | = ogDi|v * 3. |
|000023d0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000023e0| 6f 67 4d 75 6c 74 20 3d | 20 6f 67 4d 75 6c 74 20 |ogMult =| ogMult |
|000023f0| 2a 20 33 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |* 3 | |
|00002400| 20 20 20 20 20 0d 20 20 | 20 20 20 20 20 20 20 20 | . | |
|00002410| 20 20 73 65 6c 66 2e 62 | 69 74 56 65 63 74 6f 72 | self.b|itVector|
|00002420| 5b 6c 6f 63 75 73 5d 20 | 3d 20 28 6f 67 44 69 76 |[locus] |= (ogDiv|
|00002430| 2c 20 6f 67 4d 75 6c 74 | 2c 20 6f 67 53 74 61 74 |, ogMult|, ogStat|
|00002440| 29 20 20 20 20 20 20 20 | 20 20 20 20 20 0d 20 20 |) | . |
|00002450| 20 20 20 20 20 20 20 20 | 20 20 0d 20 20 20 20 20 | | . |
|00002460| 20 20 20 20 23 23 23 20 | 74 68 69 73 20 61 64 64 | ### |this add|
|00002470| 73 2f 73 75 62 74 72 61 | 63 74 73 20 66 72 6f 6d |s/subtra|cts from|
|00002480| 20 6d 75 74 6c 74 69 70 | 6c 69 65 72 20 75 6e 69 | mutltip|lier uni|
|00002490| 74 0d 20 20 20 20 20 20 | 20 20 20 65 6c 69 66 20 |t. | elif |
|000024a0| 73 65 6c 65 63 74 54 79 | 70 65 20 3d 3d 20 27 6d |selectTy|pe == 'm|
|000024b0| 75 6c 74 69 70 6c 69 65 | 72 4d 75 74 61 74 65 27 |ultiplie|rMutate'|
|000024c0| 3a 0d 20 20 20 20 20 20 | 20 20 20 20 20 20 6c 6f |:. | lo|
|000024d0| 63 75 73 20 20 20 3d 20 | 77 68 72 61 6e 64 6f 6d |cus = |whrandom|
|000024e0| 2e 72 61 6e 64 69 6e 74 | 28 30 2c 20 73 65 6c 66 |.randint|(0, self|
|000024f0| 2e 62 69 74 4c 65 6e 67 | 74 68 2d 31 29 20 0d 20 |.bitLeng|th-1) . |
|00002500| 20 20 20 20 20 20 20 20 | 20 20 20 6f 67 44 69 76 | | ogDiv|
|00002510| 2c 20 6f 67 4d 75 6c 74 | 2c 20 6f 67 53 74 61 74 |, ogMult|, ogStat|
|00002520| 20 3d 20 63 6f 70 79 2e | 64 65 65 70 63 6f 70 79 | = copy.|deepcopy|
|00002530| 28 73 65 6c 66 2e 62 69 | 74 56 65 63 74 6f 72 5b |(self.bi|tVector[|
|00002540| 6c 6f 63 75 73 5d 29 0d | 20 20 20 20 20 20 20 20 |locus]).| |
|00002550| 20 20 20 20 69 66 20 6f | 67 4d 75 6c 74 20 3d 3d | if o|gMult ==|
|00002560| 20 31 3a 0d 20 20 20 20 | 20 20 20 20 20 20 20 20 | 1:. | |
|00002570| 20 20 20 76 61 6c 75 65 | 20 3d 20 77 68 72 61 6e | value| = whran|
|00002580| 64 6f 6d 2e 63 68 6f 69 | 63 65 28 72 61 6e 67 65 |dom.choi|ce(range|
|00002590| 28 31 2c 6f 67 44 69 76 | 29 29 20 20 23 20 75 73 |(1,ogDiv|)) # us|
|000025a0| 65 64 20 74 6f 20 61 64 | 64 20 6a 75 73 74 20 6f |ed to ad|d just o|
|000025b0| 6e 65 20 68 65 72 65 0d | 20 20 20 20 20 20 20 20 |ne here.| |
|000025c0| 20 20 20 20 20 20 20 6f | 67 4d 75 6c 74 20 3d 20 | o|gMult = |
|000025d0| 6f 67 4d 75 6c 74 20 2b | 20 76 61 6c 75 65 20 20 |ogMult +| value |
|000025e0| 23 23 20 61 64 64 20 61 | 6e 79 20 76 61 6c 75 65 |## add a|ny value|
|000025f0| 20 62 65 74 77 65 6e 20 | 31 20 61 6e 64 20 64 69 | betwen |1 and di|
|00002600| 76 69 73 6f 72 20 28 67 | 65 62 65 20 28 33 2c 31 |visor (g|ebe (3,1|
|00002610| 29 20 77 6f 75 6c 64 20 | 61 64 64 20 62 65 74 77 |) would |add betw|
|00002620| 65 65 6e 20 31 20 61 6e | 64 20 33 29 0d 20 20 20 |een 1 an|d 3). |
|00002630| 20 20 20 20 20 20 20 20 | 20 65 6c 73 65 3a 20 20 | | else: |
|00002640| 23 20 63 75 72 72 65 6e | 74 20 76 61 6c 75 65 20 |# curren|t value |
|00002650| 67 72 65 61 74 65 72 20 | 74 68 61 6e 20 6f 6e 65 |greater |than one|
|00002660| 0d 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |. | |
|00002670| 69 66 20 77 68 72 61 6e | 64 6f 6d 2e 72 61 6e 64 |if whran|dom.rand|
|00002680| 69 6e 74 28 30 2c 31 29 | 20 3d 3d 20 31 3a 0d 20 |int(0,1)| == 1:. |
|00002690| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000026a0| 20 76 61 6c 75 65 20 3d | 20 77 68 72 61 6e 64 6f | value =| whrando|
|000026b0| 6d 2e 63 68 6f 69 63 65 | 28 72 61 6e 67 65 28 31 |m.choice|(range(1|
|000026c0| 2c 6f 67 44 69 76 29 29 | 20 20 23 20 75 73 65 64 |,ogDiv))| # used|
|000026d0| 20 74 6f 20 61 64 64 20 | 6a 75 73 74 20 6f 6e 65 | to add |just one|
|000026e0| 20 68 65 72 65 0d 20 20 | 20 20 20 20 20 20 20 20 | here. | |
|000026f0| 20 20 20 20 20 20 20 20 | 6f 67 4d 75 6c 74 20 3d | |ogMult =|
|00002700| 20 6f 67 4d 75 6c 74 20 | 2b 20 76 61 6c 75 65 0d | ogMult |+ value.|
|00002710| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 65 | | e|
|00002720| 6c 73 65 3a 0d 20 20 20 | 20 20 20 20 20 20 20 20 |lse:. | |
|00002730| 20 20 20 20 20 20 20 76 | 61 6c 75 65 20 3d 20 77 | v|alue = w|
|00002740| 68 72 61 6e 64 6f 6d 2e | 63 68 6f 69 63 65 28 72 |hrandom.|choice(r|
|00002750| 61 6e 67 65 28 31 2c 6f | 67 4d 75 6c 74 29 29 20 |ange(1,o|gMult)) |
|00002760| 20 23 20 75 73 65 64 20 | 74 6f 20 73 75 62 20 6a | # used |to sub j|
|00002770| 75 73 74 20 6f 6e 65 20 | 68 65 72 65 0d 20 20 20 |ust one |here. |
|00002780| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 6f | | o|
|00002790| 67 4d 75 6c 74 20 3d 20 | 6f 67 4d 75 6c 74 20 2d |gMult = |ogMult -|
|000027a0| 20 76 61 6c 75 65 20 20 | 23 20 6d 61 78 20 76 61 | value |# max va|
|000027b0| 6c 75 65 20 69 73 20 6f | 67 4d 75 6c 74 2d 31 0d |lue is o|gMult-1.|
|000027c0| 20 20 20 20 20 20 20 20 | 20 20 20 20 73 65 6c 66 | | self|
|000027d0| 2e 62 69 74 56 65 63 74 | 6f 72 5b 6c 6f 63 75 73 |.bitVect|or[locus|
|000027e0| 5d 20 3d 20 28 6f 67 44 | 69 76 2c 20 6f 67 4d 75 |] = (ogD|iv, ogMu|
|000027f0| 6c 74 2c 20 6f 67 53 74 | 61 74 29 20 0d 20 20 20 |lt, ogSt|at) . |
|00002800| 20 20 20 20 20 20 20 20 | 20 0d 20 20 20 20 20 20 | | . |
|00002810| 20 20 20 23 23 23 20 74 | 68 69 73 20 61 64 64 73 | ### t|his adds|
|00002820| 2f 73 75 62 74 72 61 63 | 74 73 20 61 20 64 69 76 |/subtrac|ts a div|
|00002830| 69 73 6f 72 20 75 6e 69 | 74 0d 20 20 20 20 20 20 |isor uni|t. |
|00002840| 20 20 20 65 6c 69 66 20 | 73 65 6c 65 63 74 54 79 | elif |selectTy|
|00002850| 70 65 20 3d 3d 20 27 64 | 69 76 69 73 6f 72 4d 75 |pe == 'd|ivisorMu|
|00002860| 74 61 74 65 27 3a 0d 20 | 20 20 20 20 20 20 20 20 |tate':. | |
|00002870| 20 20 20 6c 6f 63 75 73 | 20 20 20 3d 20 77 68 72 | locus| = whr|
|00002880| 61 6e 64 6f 6d 2e 72 61 | 6e 64 69 6e 74 28 30 2c |andom.ra|ndint(0,|
|00002890| 20 73 65 6c 66 2e 62 69 | 74 4c 65 6e 67 74 68 2d | self.bi|tLength-|
|000028a0| 31 29 20 0d 20 20 20 20 | 20 20 20 20 20 20 20 20 |1) . | |
|000028b0| 6f 67 44 69 76 2c 20 6f | 67 4d 75 6c 74 2c 20 6f |ogDiv, o|gMult, o|
|000028c0| 67 53 74 61 74 20 3d 20 | 63 6f 70 79 2e 64 65 65 |gStat = |copy.dee|
|000028d0| 70 63 6f 70 79 28 73 65 | 6c 66 2e 62 69 74 56 65 |pcopy(se|lf.bitVe|
|000028e0| 63 74 6f 72 5b 6c 6f 63 | 75 73 5d 29 0d 20 20 20 |ctor[loc|us]). |
|000028f0| 20 20 20 20 20 20 20 20 | 20 69 66 20 6f 67 44 69 | | if ogDi|
|00002900| 76 20 3d 3d 20 31 3a 0d | 20 20 20 20 20 20 20 20 |v == 1:.| |
|00002910| 20 20 20 20 20 20 20 6f | 67 44 69 76 20 3d 20 6f | o|gDiv = o|
|00002920| 67 44 69 76 20 2b 20 31 | 0d 20 20 20 20 20 20 20 |gDiv + 1|. |
|00002930| 20 20 20 20 20 65 6c 73 | 65 3a 0d 20 20 20 20 20 | els|e:. |
|00002940| 20 20 20 20 20 20 20 20 | 20 20 69 66 20 77 68 72 | | if whr|
|00002950| 61 6e 64 6f 6d 2e 72 61 | 6e 64 69 6e 74 28 30 2c |andom.ra|ndint(0,|
|00002960| 31 29 20 3d 3d 20 31 3a | 0d 20 20 20 20 20 20 20 |1) == 1:|. |
|00002970| 20 20 20 20 20 20 20 20 | 20 20 20 6f 67 44 69 76 | | ogDiv|
|00002980| 20 3d 20 6f 67 44 69 76 | 20 2b 20 31 0d 20 20 20 | = ogDiv| + 1. |
|00002990| 20 20 20 20 20 20 20 20 | 20 20 20 20 65 6c 73 65 | | else|
|000029a0| 3a 0d 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |:. | |
|000029b0| 20 20 20 20 6f 67 44 69 | 76 20 3d 20 6f 67 44 69 | ogDi|v = ogDi|
|000029c0| 76 20 2d 20 31 0d 20 20 | 20 20 20 20 20 20 20 20 |v - 1. | |
|000029d0| 20 20 73 65 6c 66 2e 62 | 69 74 56 65 63 74 6f 72 | self.b|itVector|
|000029e0| 5b 6c 6f 63 75 73 5d 20 | 3d 20 28 6f 67 44 69 76 |[locus] |= (ogDiv|
|000029f0| 2c 20 6f 67 4d 75 6c 74 | 2c 20 6f 67 53 74 61 74 |, ogMult|, ogStat|
|00002a00| 29 20 0d 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |) . | |
|00002a10| 20 20 20 20 20 20 20 20 | 20 20 20 0d 20 20 20 20 | | . |
|00002a20| 20 20 20 20 20 23 23 23 | 20 66 6c 69 70 20 73 74 | ###| flip st|
|00002a30| 61 74 75 73 20 66 72 6f | 6d 20 72 65 73 74 20 74 |atus fro|m rest t|
|00002a40| 6f 20 6e 6f 74 65 0d 20 | 20 20 20 20 20 20 20 20 |o note. | |
|00002a50| 65 6c 69 66 20 73 65 6c | 65 63 74 54 79 70 65 20 |elif sel|ectType |
|00002a60| 3d 3d 20 27 66 6c 69 70 | 4e 6f 74 65 52 65 73 74 |== 'flip|NoteRest|
|00002a70| 27 3a 0d 20 20 20 20 20 | 20 20 20 20 20 20 20 6c |':. | l|
|00002a80| 6f 63 75 73 20 20 20 3d | 20 77 68 72 61 6e 64 6f |ocus =| whrando|
|00002a90| 6d 2e 72 61 6e 64 69 6e | 74 28 30 2c 20 73 65 6c |m.randin|t(0, sel|
|00002aa0| 66 2e 62 69 74 4c 65 6e | 67 74 68 2d 31 29 20 0d |f.bitLen|gth-1) .|
|00002ab0| 20 20 20 20 20 20 20 20 | 20 20 20 20 6f 67 44 69 | | ogDi|
|00002ac0| 76 2c 20 6f 67 4d 75 6c | 74 2c 20 6f 67 53 74 61 |v, ogMul|t, ogSta|
|00002ad0| 74 20 3d 20 63 6f 70 79 | 2e 64 65 65 70 63 6f 70 |t = copy|.deepcop|
|00002ae0| 79 28 73 65 6c 66 2e 62 | 69 74 56 65 63 74 6f 72 |y(self.b|itVector|
|00002af0| 5b 6c 6f 63 75 73 5d 29 | 0d 20 20 20 20 20 20 20 |[locus])|. |
|00002b00| 20 20 20 20 20 69 66 20 | 6f 67 53 74 61 74 20 3d | if |ogStat =|
|00002b10| 3d 20 31 3a 0d 20 20 20 | 20 20 20 20 20 20 20 20 |= 1:. | |
|00002b20| 20 20 20 20 6f 67 53 74 | 61 74 20 3d 20 30 0d 20 | ogSt|at = 0. |
|00002b30| 20 20 20 20 20 20 20 20 | 20 20 20 65 6c 73 65 3a | | else:|
|00002b40| 0d 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |. | |
|00002b50| 6f 67 53 74 61 74 20 3d | 20 31 0d 20 20 20 20 20 |ogStat =| 1. |
|00002b60| 20 20 20 20 20 20 20 73 | 65 6c 66 2e 62 69 74 56 | s|elf.bitV|
|00002b70| 65 63 74 6f 72 5b 6c 6f | 63 75 73 5d 20 3d 20 28 |ector[lo|cus] = (|
|00002b80| 6f 67 44 69 76 2c 20 6f | 67 4d 75 6c 74 2c 20 6f |ogDiv, o|gMult, o|
|00002b90| 67 53 74 61 74 29 20 0d | 20 20 20 20 20 20 20 20 |gStat) .| |
|00002ba0| 20 20 20 20 0d 20 20 20 | 20 20 20 20 20 20 23 23 | . | ##|
|00002bb0| 4e 4f 54 20 69 6e 20 55 | 53 45 0d 20 20 20 20 20 |NOT in U|SE. |
|00002bc0| 20 20 20 20 65 6c 69 66 | 20 73 65 6c 65 63 74 54 | elif| selectT|
|00002bd0| 79 70 65 20 3d 3d 20 2d | 31 3a 20 0d 20 20 20 20 |ype == -|1: . |
|00002be0| 20 20 20 20 20 20 20 20 | 6c 6f 63 75 73 20 20 20 | |locus |
|00002bf0| 3d 20 77 68 72 61 6e 64 | 6f 6d 2e 72 61 6e 64 69 |= whrand|om.randi|
|00002c00| 6e 74 28 30 2c 20 73 65 | 6c 66 2e 62 69 74 4c 65 |nt(0, se|lf.bitLe|
|00002c10| 6e 67 74 68 2d 31 29 20 | 0d 20 20 20 20 20 20 20 |ngth-1) |. |
|00002c20| 20 20 20 20 20 6f 67 56 | 61 6c 75 65 20 3d 20 73 | ogV|alue = s|
|00002c30| 65 6c 66 2e 62 69 74 56 | 65 63 74 6f 72 5b 6c 6f |elf.bitV|ector[lo|
|00002c40| 63 75 73 5d 0d 20 20 20 | 20 20 20 20 20 20 20 20 |cus]. | |
|00002c50| 20 74 65 6d 70 56 61 6c | 75 65 4c 69 73 74 20 3d | tempVal|ueList =|
|00002c60| 20 63 6f 70 79 2e 64 65 | 65 70 63 6f 70 79 28 73 | copy.de|epcopy(s|
|00002c70| 65 6c 66 2e 66 69 74 56 | 61 6c 75 65 73 29 0d 20 |elf.fitV|alues). |
|00002c80| 20 20 20 20 20 20 20 20 | 20 20 20 77 68 69 6c 65 | | while|
|00002c90| 20 31 3a 0d 20 20 20 20 | 20 20 20 20 20 20 20 20 | 1:. | |
|00002ca0| 20 20 20 6e 65 77 56 61 | 6c 75 65 20 3d 20 77 68 | newVa|lue = wh|
|00002cb0| 72 61 6e 64 6f 6d 2e 63 | 68 6f 69 63 65 28 74 65 |random.c|hoice(te|
|00002cc0| 6d 70 56 61 6c 75 65 4c | 69 73 74 29 0d 20 20 20 |mpValueL|ist). |
|00002cd0| 20 20 20 20 20 20 20 20 | 20 20 20 20 69 66 20 61 | | if a|
|00002ce0| 62 73 28 73 65 6c 66 2e | 43 61 6c 63 4e 6f 74 65 |bs(self.|CalcNote|
|00002cf0| 44 75 72 28 73 65 6c 66 | 2e 62 65 61 74 54 69 6d |Dur(self|.beatTim|
|00002d00| 65 2c 20 6e 65 77 56 61 | 6c 75 65 29 20 2d 20 73 |e, newVa|lue) - s|
|00002d10| 65 6c 66 2e 43 61 6c 63 | 4e 6f 74 65 44 75 72 28 |elf.Calc|NoteDur(|
|00002d20| 73 65 6c 66 2e 62 65 61 | 74 54 69 6d 65 2c 20 6f |self.bea|tTime, o|
|00002d30| 67 56 61 6c 75 65 29 29 | 20 3c 20 2e 30 30 30 31 |gValue))| < .0001|
|00002d40| 3a 0d 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |:. | |
|00002d50| 20 20 20 20 69 20 3d 20 | 74 65 6d 70 56 61 6c 75 | i = |tempValu|
|00002d60| 65 4c 69 73 74 2e 69 6e | 64 65 78 28 6e 65 77 56 |eList.in|dex(newV|
|00002d70| 61 6c 75 65 29 0d 20 20 | 20 20 20 20 20 20 20 20 |alue). | |
|00002d80| 20 20 20 20 20 20 20 20 | 64 65 6c 20 74 65 6d 70 | |del temp|
|00002d90| 56 61 6c 75 65 4c 69 73 | 74 5b 69 5d 0d 20 20 20 |ValueLis|t[i]. |
|00002da0| 20 20 20 20 20 20 20 20 | 20 20 20 20 65 6c 73 65 | | else|
|00002db0| 3a 0d 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |:. | |
|00002dc0| 20 20 20 20 62 72 65 61 | 6b 0d 20 20 20 20 20 20 | brea|k. |
|00002dd0| 20 20 20 20 20 20 20 20 | 20 69 66 20 6c 65 6e 28 | | if len(|
|00002de0| 74 65 6d 70 56 61 6c 75 | 65 4c 69 73 74 29 20 3d |tempValu|eList) =|
|00002df0| 3d 20 30 3a 20 23 20 75 | 73 65 64 20 75 70 20 61 |= 0: # u|sed up a|
|00002e00| 6c 6c 20 76 61 6c 75 65 | 73 0d 20 20 20 20 20 20 |ll value|s. |
|00002e10| 20 20 20 20 20 20 20 20 | 20 20 20 20 6e 65 77 56 | | newV|
|00002e20| 61 6c 75 65 20 3d 20 77 | 68 72 61 6e 64 6f 6d 2e |alue = w|hrandom.|
|00002e30| 63 68 6f 69 63 65 28 73 | 65 6c 66 2e 66 69 74 56 |choice(s|elf.fitV|
|00002e40| 61 6c 75 65 73 29 20 23 | 20 70 69 63 6b 20 72 61 |alues) #| pick ra|
|00002e50| 6e 64 6f 6d 20 66 72 6f | 6d 20 61 6c 6c 0d 20 20 |ndom fro|m all. |
|00002e60| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 65 6c 73 | | els|
|00002e70| 65 3a 0d 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |e:. | |
|00002e80| 20 20 20 20 20 63 6f 6e | 74 69 6e 75 65 0d 20 20 | con|tinue. |
|00002e90| 20 20 20 20 20 20 20 20 | 20 20 73 65 6c 66 2e 62 | | self.b|
|00002ea0| 69 74 56 65 63 74 6f 72 | 5b 6c 6f 63 75 73 5d 20 |itVector|[locus] |
|00002eb0| 3d 20 6e 65 77 56 61 6c | 75 65 0d 20 0d 20 20 20 |= newVal|ue. . |
|00002ec0| 20 20 20 20 20 20 20 20 | 20 0d 0d 0d 0d 20 20 20 | | .... |
|00002ed0| 20 20 20 20 20 20 20 20 | 20 0d 20 20 20 64 65 66 | | . def|
|00002ee0| 20 52 61 6e 64 6f 6d 69 | 7a 65 28 73 65 6c 66 29 | Randomi|ze(self)|
|00002ef0| 3a 0d 20 20 20 20 20 20 | 73 65 6c 66 2e 62 69 74 |:. |self.bit|
|00002f00| 56 65 63 74 6f 72 20 20 | 20 20 20 20 20 3d 20 5b |Vector | = [|
|00002f10| 5d 20 20 20 20 20 20 20 | 0d 20 20 20 20 20 20 66 |] |. f|
|00002f20| 6f 72 20 69 20 69 6e 20 | 72 61 6e 67 65 28 30 2c |or i in |range(0,|
|00002f30| 73 65 6c 66 2e 62 69 74 | 4c 65 6e 67 74 68 29 3a |self.bit|Length):|
|00002f40| 0d 20 20 20 20 20 20 20 | 20 20 23 20 63 68 6f 6f |. | # choo|
|00002f50| 73 65 20 61 20 72 61 6e | 64 6f 6d 20 69 6e 69 74 |se a ran|dom init|
|00002f60| 20 76 61 6c 75 65 20 66 | 6f 72 20 65 61 63 68 20 | value f|or each |
|00002f70| 62 69 74 20 6f 6e 20 76 | 65 63 74 6f 72 0d 20 20 |bit on v|ector. |
|00002f80| 20 20 20 20 20 20 20 69 | 6e 69 74 56 61 6c 75 65 | i|nitValue|
|00002f90| 20 3d 20 77 68 72 61 6e | 64 6f 6d 2e 63 68 6f 69 | = whran|dom.choi|
|00002fa0| 63 65 28 73 65 6c 66 2e | 66 69 74 56 61 6c 75 65 |ce(self.|fitValue|
|00002fb0| 73 29 20 20 0d 20 20 20 | 20 20 20 20 20 20 73 65 |s) . | se|
|00002fc0| 6c 66 2e 62 69 74 56 65 | 63 74 6f 72 2e 61 70 70 |lf.bitVe|ctor.app|
|00002fd0| 65 6e 64 28 69 6e 69 74 | 56 61 6c 75 65 29 20 0d |end(init|Value) .|
|00002fe0| 20 20 20 20 20 20 20 20 | 20 0d 23 2d 2d 2d 2d 2d | | .#-----|
|00002ff0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00003000| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00003010| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00003020| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 7c 7c 7c 7c |--------|----|||||
|00003030| 7c 7c 7c 7c 7c 7c 7c 7c | 2d 2d 0d 63 6c 61 73 73 ||||||||||--.class|
|00003040| 20 53 6f 72 74 52 65 63 | 6f 72 64 3a 0d 20 20 20 | SortRec|ord:. |
|00003050| 64 65 66 20 5f 5f 69 6e | 69 74 5f 5f 28 73 65 6c |def __in|it__(sel|
|00003060| 66 29 3a 20 23 20 70 72 | 6f 76 69 64 65 20 69 6e |f): # pr|ovide in|
|00003070| 69 74 20 76 61 6c 75 65 | 73 0d 20 20 20 20 20 20 |it value|s. |
|00003080| 73 65 6c 66 2e 66 69 74 | 6e 65 73 73 20 3d 20 30 |self.fit|ness = 0|
|00003090| 0d 20 20 20 20 20 20 73 | 65 6c 66 2e 49 44 20 20 |. s|elf.ID |
|000030a0| 20 20 20 20 3d 20 30 0d | 0d 23 2d 2d 2d 2d 2d 2d | = 0.|.#------|
|000030b0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000030c0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000030d0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000030e0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 7c 7c 7c 7c 7c |--------|---||||||
|000030f0| 7c 7c 7c 7c 7c 7c 7c 2d | 2d 0d 63 6c 61 73 73 20 ||||||||-|-.class |
|00003100| 47 41 3a 0d 20 20 20 64 | 65 66 20 5f 5f 69 6e 69 |GA:. d|ef __ini|
|00003110| 74 5f 5f 28 73 65 6c 66 | 2c 20 70 6f 70 53 69 7a |t__(self|, popSiz|
|00003120| 65 3d 38 2c 20 66 69 74 | 56 65 63 74 6f 72 3d 5b |e=8, fit|Vector=[|
|00003130| 28 38 2c 33 2c 31 29 2c | 28 38 2c 33 2c 31 29 2c |(8,3,1),|(8,3,1),|
|00003140| 28 38 2c 31 2c 30 29 2c | 28 34 2c 31 2c 31 29 5d |(8,1,0),|(4,1,1)]|
|00003150| 2c 20 62 65 61 74 54 69 | 6d 65 3d 31 32 30 2c 20 |, beatTi|me=120, |
|00003160| 63 72 6f 73 73 6f 76 65 | 72 52 61 74 65 3d 2e 34 |crossove|rRate=.4|
|00003170| 30 2c 20 6d 75 74 61 74 | 69 6f 6e 52 61 74 65 3d |0, mutat|ionRate=|
|00003180| 2e 30 31 31 2c 29 3a 0d | 20 20 20 20 20 20 73 65 |.011,):.| se|
|00003190| 6c 66 2e 66 69 74 56 65 | 63 74 6f 72 20 20 20 20 |lf.fitVe|ctor |
|000031a0| 20 20 3d 20 66 69 74 56 | 65 63 74 6f 72 0d 20 20 | = fitV|ector. |
|000031b0| 20 20 20 20 73 65 6c 66 | 2e 62 69 74 4c 65 6e 67 | self|.bitLeng|
|000031c0| 74 68 20 20 20 20 20 20 | 3d 20 6c 65 6e 28 73 65 |th |= len(se|
|000031d0| 6c 66 2e 66 69 74 56 65 | 63 74 6f 72 29 0d 20 20 |lf.fitVe|ctor). |
|000031e0| 20 20 20 20 73 65 6c 66 | 2e 62 65 61 74 54 69 6d | self|.beatTim|
|000031f0| 65 20 20 20 20 20 20 20 | 3d 20 62 65 61 74 54 69 |e |= beatTi|
|00003200| 6d 65 0d 20 20 20 20 20 | 20 73 65 6c 66 2e 63 72 |me. | self.cr|
|00003210| 6f 73 73 6f 76 65 72 52 | 61 74 65 20 20 3d 20 63 |ossoverR|ate = c|
|00003220| 72 6f 73 73 6f 76 65 72 | 52 61 74 65 0d 20 20 20 |rossover|Rate. |
|00003230| 20 20 20 73 65 6c 66 2e | 6d 75 74 61 74 69 6f 6e | self.|mutation|
|00003240| 52 61 74 65 20 20 20 3d | 20 6d 75 74 61 74 69 6f |Rate =| mutatio|
|00003250| 6e 52 61 74 65 0d 20 20 | 20 20 20 20 73 65 6c 66 |nRate. | self|
|00003260| 2e 70 6f 70 75 6c 61 74 | 69 6f 6e 53 69 7a 65 20 |.populat|ionSize |
|00003270| 3d 20 70 6f 70 53 69 7a | 65 0d 20 20 20 20 20 20 |= popSiz|e. |
|00003280| 23 20 70 6f 75 6c 61 74 | 69 6f 6e 20 69 73 20 61 |# poulat|ion is a|
|00003290| 20 6e 75 6d 62 65 72 65 | 64 20 64 69 63 74 69 6f | numbere|d dictio|
|000032a0| 6e 61 72 79 20 6f 66 20 | 63 68 72 6f 6d 6f 73 6f |nary of |chromoso|
|000032b0| 6d 65 73 0d 20 20 20 20 | 20 20 73 65 6c 66 2e 70 |mes. | self.p|
|000032c0| 6f 70 75 6c 61 74 69 6f | 6e 20 20 20 20 20 3d 20 |opulatio|n = |
|000032d0| 7b 7d 0d 20 20 20 20 20 | 20 73 65 6c 66 2e 6e 65 |{}. | self.ne|
|000032e0| 77 50 6f 70 75 6c 61 74 | 69 6f 6e 20 20 3d 20 7b |wPopulat|ion = {|
|000032f0| 7d 0d 20 20 20 20 20 20 | 0d 20 20 20 20 20 20 23 |}. |. #|
|00003300| 20 69 6e 69 74 69 61 6c | 69 7a 65 20 70 6f 70 75 | initial|ize popu|
|00003310| 6c 61 74 69 6f 6e 73 20 | 77 69 74 68 20 61 20 63 |lations |with a c|
|00003320| 68 72 6f 6d 6f 73 6f 6d | 65 20 6f 62 6a 65 63 74 |hromosom|e object|
|00003330| 0d 20 20 20 20 20 20 66 | 6f 72 20 69 20 69 6e 20 |. f|or i in |
|00003340| 72 61 6e 67 65 28 30 2c | 20 73 65 6c 66 2e 70 6f |range(0,| self.po|
|00003350| 70 75 6c 61 74 69 6f 6e | 53 69 7a 65 29 3a 0d 20 |pulation|Size):. |
|00003360| 20 20 20 20 20 20 20 20 | 73 65 6c 66 2e 70 6f 70 | |self.pop|
|00003370| 75 6c 61 74 69 6f 6e 5b | 69 5d 20 3d 20 43 68 72 |ulation[|i] = Chr|
|00003380| 6f 6d 6f 73 6f 6d 65 28 | 73 65 6c 66 2e 66 69 74 |omosome(|self.fit|
|00003390| 56 65 63 74 6f 72 2c 20 | 73 65 6c 66 2e 6d 75 74 |Vector, |self.mut|
|000033a0| 61 74 69 6f 6e 52 61 74 | 65 2c 20 73 65 6c 66 2e |ationRat|e, self.|
|000033b0| 62 65 61 74 54 69 6d 65 | 2c 20 27 69 6e 69 74 43 |beatTime|, 'initC|
|000033c0| 68 65 63 6b 27 29 20 23 | 20 61 73 73 69 67 6e 20 |heck') #| assign |
|000033d0| 69 6e 73 74 61 6e 63 65 | 0d 20 20 20 20 20 20 20 |instance|. |
|000033e0| 20 20 73 65 6c 66 2e 70 | 6f 70 75 6c 61 74 69 6f | self.p|opulatio|
|000033f0| 6e 5b 69 5d 2e 43 61 6c | 63 75 6c 61 74 65 46 69 |n[i].Cal|culateFi|
|00003400| 74 6e 65 73 73 28 29 20 | 20 23 20 63 61 6c 63 20 |tness() | # calc |
|00003410| 66 69 74 6e 65 73 73 20 | 20 20 20 20 20 20 20 0d |fitness | .|
|00003420| 20 20 20 20 20 20 20 20 | 20 73 65 6c 66 2e 6e 65 | | self.ne|
|00003430| 77 50 6f 70 75 6c 61 74 | 69 6f 6e 5b 69 5d 20 3d |wPopulat|ion[i] =|
|00003440| 20 43 68 72 6f 6d 6f 73 | 6f 6d 65 28 73 65 6c 66 | Chromos|ome(self|
|00003450| 2e 66 69 74 56 65 63 74 | 6f 72 2c 20 73 65 6c 66 |.fitVect|or, self|
|00003460| 2e 6d 75 74 61 74 69 6f | 6e 52 61 74 65 2c 20 73 |.mutatio|nRate, s|
|00003470| 65 6c 66 2e 62 65 61 74 | 54 69 6d 65 2c 20 27 69 |elf.beat|Time, 'i|
|00003480| 6e 69 74 43 68 65 63 6b | 27 29 0d 20 20 20 20 20 |nitCheck|'). |
|00003490| 20 20 20 20 73 65 6c 66 | 2e 6e 65 77 50 6f 70 75 | self|.newPopu|
|000034a0| 6c 61 74 69 6f 6e 5b 69 | 5d 2e 43 61 6c 63 75 6c |lation[i|].Calcul|
|000034b0| 61 74 65 46 69 74 6e 65 | 73 73 28 29 0d 0d 20 20 |ateFitne|ss().. |
|000034c0| 20 20 20 20 73 65 6c 66 | 2e 73 6f 72 74 44 69 63 | self|.sortDic|
|000034d0| 74 20 20 3d 20 7b 7d 20 | 20 23 20 73 6f 72 74 20 |t = {} | # sort |
|000034e0| 69 73 20 61 20 64 69 63 | 74 69 6f 6e 61 72 79 20 |is a dic|tionary |
|000034f0| 6f 66 20 73 6f 72 74 20 | 72 65 63 6f 72 64 73 0d |of sort |records.|
|00003500| 20 20 20 20 20 20 66 6f | 72 20 69 20 69 6e 20 72 | fo|r i in r|
|00003510| 61 6e 67 65 28 30 2c 20 | 73 65 6c 66 2e 70 6f 70 |ange(0, |self.pop|
|00003520| 75 6c 61 74 69 6f 6e 53 | 69 7a 65 29 3a 0d 20 20 |ulationS|ize):. |
|00003530| 20 20 20 20 20 20 20 73 | 65 6c 66 2e 73 6f 72 74 | s|elf.sort|
|00003540| 44 69 63 74 5b 69 5d 20 | 3d 20 53 6f 72 74 52 65 |Dict[i] |= SortRe|
|00003550| 63 6f 72 64 28 29 20 20 | 20 20 23 20 64 69 63 74 |cord() | # dict|
|00003560| 20 6f 66 20 73 6f 72 74 | 20 72 65 63 6f 72 64 0d | of sort| record.|
|00003570| 20 20 20 20 20 20 20 20 | 20 0d 20 20 20 20 20 20 | | . |
|00003580| 73 65 6c 66 2e 53 6f 72 | 74 50 6f 70 75 6c 61 74 |self.Sor|tPopulat|
|00003590| 69 6f 6e 28 29 0d 20 20 | 20 20 20 20 73 65 6c 66 |ion(). | self|
|000035a0| 2e 62 65 73 74 43 20 3d | 20 73 65 6c 66 2e 73 6f |.bestC =| self.so|
|000035b0| 72 74 44 69 63 74 5b 30 | 5d 2e 49 44 20 20 20 23 |rtDict[0|].ID #|
|000035c0| 20 67 65 74 73 20 74 68 | 65 20 49 44 20 28 6b 65 | gets th|e ID (ke|
|000035d0| 79 29 20 6e 75 6d 62 65 | 72 20 6f 66 20 62 65 73 |y) numbe|r of bes|
|000035e0| 74 20 63 68 72 6f 6d 6f | 0d 0d 0d 20 20 20 64 65 |t chromo|... de|
|000035f0| 66 20 74 6f 74 61 6c 46 | 69 74 6e 65 73 73 28 73 |f totalF|itness(s|
|00003600| 65 6c 66 29 3a 0d 20 20 | 20 20 20 20 6d 61 78 46 |elf):. | maxF|
|00003610| 69 74 6e 65 73 73 20 3d | 20 30 20 23 20 74 68 69 |itness =| 0 # thi|
|00003620| 73 20 69 73 20 74 68 65 | 20 77 6f 72 73 74 20 76 |s is the| worst v|
|00003630| 61 6c 75 65 0d 20 20 20 | 20 20 20 66 69 74 6e 65 |alue. | fitne|
|00003640| 73 73 53 75 6d 20 3d 20 | 30 0d 20 20 20 20 20 20 |ssSum = |0. |
|00003650| 66 6f 72 20 6b 65 79 20 | 69 6e 20 73 65 6c 66 2e |for key |in self.|
|00003660| 70 6f 70 75 6c 61 74 69 | 6f 6e 2e 6b 65 79 73 28 |populati|on.keys(|
|00003670| 29 3a 0d 20 20 20 20 20 | 20 20 20 20 66 69 74 6e |):. | fitn|
|00003680| 65 73 73 53 75 6d 20 3d | 20 66 69 74 6e 65 73 73 |essSum =| fitness|
|00003690| 53 75 6d 20 2b 20 73 65 | 6c 66 2e 70 6f 70 75 6c |Sum + se|lf.popul|
|000036a0| 61 74 69 6f 6e 5b 6b 65 | 79 5d 2e 66 69 74 6e 65 |ation[ke|y].fitne|
|000036b0| 73 73 0d 20 20 20 20 20 | 20 20 20 20 69 66 20 73 |ss. | if s|
|000036c0| 65 6c 66 2e 70 6f 70 75 | 6c 61 74 69 6f 6e 5b 6b |elf.popu|lation[k|
|000036d0| 65 79 5d 2e 66 69 74 6e | 65 73 73 20 3e 3d 20 6d |ey].fitn|ess >= m|
|000036e0| 61 78 46 69 74 6e 65 73 | 73 3a 0d 20 20 20 20 20 |axFitnes|s:. |
|000036f0| 20 20 20 20 20 20 20 6d | 61 78 46 69 74 6e 65 73 | m|axFitnes|
|00003700| 73 20 3d 20 73 65 6c 66 | 2e 70 6f 70 75 6c 61 74 |s = self|.populat|
|00003710| 69 6f 6e 5b 6b 65 79 5d | 2e 66 69 74 6e 65 73 73 |ion[key]|.fitness|
|00003720| 0d 20 20 20 20 20 20 72 | 65 74 75 72 6e 20 66 69 |. r|eturn fi|
|00003730| 74 6e 65 73 73 53 75 6d | 2c 20 6d 61 78 46 69 74 |tnessSum|, maxFit|
|00003740| 6e 65 73 73 0d 0d 20 20 | 20 64 65 66 20 67 65 74 |ness.. | def get|
|00003750| 41 76 65 72 61 67 65 46 | 69 74 6e 65 73 73 28 73 |AverageF|itness(s|
|00003760| 65 6c 66 29 3a 0d 20 20 | 20 20 20 20 66 69 74 6e |elf):. | fitn|
|00003770| 65 73 73 53 75 6d 2c 20 | 6d 61 78 46 69 74 6e 65 |essSum, |maxFitne|
|00003780| 73 73 20 3d 20 73 65 6c | 66 2e 74 6f 74 61 6c 46 |ss = sel|f.totalF|
|00003790| 69 74 6e 65 73 73 28 29 | 0d 20 20 20 20 20 20 61 |itness()|. a|
|000037a0| 76 67 46 69 74 6e 65 73 | 73 20 3d 20 66 69 74 6e |vgFitnes|s = fitn|
|000037b0| 65 73 73 53 75 6d 20 2f | 20 66 6c 6f 61 74 28 73 |essSum /| float(s|
|000037c0| 65 6c 66 2e 70 6f 70 75 | 6c 61 74 69 6f 6e 53 69 |elf.popu|lationSi|
|000037d0| 7a 65 29 0d 20 20 20 20 | 20 20 72 65 74 75 72 6e |ze). | return|
|000037e0| 20 61 76 67 46 69 74 6e | 65 73 73 0d 0d 20 20 20 | avgFitn|ess.. |
|000037f0| 0d 20 20 20 64 65 66 20 | 53 65 6c 65 63 74 50 61 |. def |SelectPa|
|00003800| 72 65 6e 74 28 73 65 6c | 66 29 3a 20 23 20 72 75 |rent(sel|f): # ru|
|00003810| 6c 65 74 74 20 72 75 6c | 65 20 73 65 6c 65 63 74 |lett rul|e select|
|00003820| 69 6f 6e 0d 20 20 20 20 | 20 20 66 69 74 53 63 61 |ion. | fitSca|
|00003830| 6c 65 72 20 20 3d 20 31 | 30 20 20 23 23 20 74 68 |ler = 1|0 ## th|
|00003840| 69 73 20 64 65 61 6c 73 | 20 77 69 74 68 20 64 65 |is deals| with de|
|00003850| 63 69 6d 61 6c 73 20 62 | 79 20 6d 75 6c 74 69 70 |cimals b|y multip|
|00003860| 6c 79 69 6e 67 20 61 6c | 6c 20 66 69 74 6e 65 73 |lying al|l fitnes|
|00003870| 73 20 6e 75 6d 62 65 72 | 73 0d 20 20 20 20 20 20 |s number|s. |
|00003880| 66 69 74 6e 65 73 73 53 | 75 6d 2c 20 6d 61 78 46 |fitnessS|um, maxF|
|00003890| 69 74 6e 65 73 73 20 3d | 20 73 65 6c 66 2e 74 6f |itness =| self.to|
|000038a0| 74 61 6c 46 69 74 6e 65 | 73 73 28 29 0d 20 20 20 |talFitne|ss(). |
|000038b0| 20 20 20 23 20 70 72 6f | 70 6f 72 74 69 6f 6e 61 | # pro|portiona|
|000038c0| 6c 20 73 6c 69 63 65 73 | 20 66 72 6f 6d 20 61 64 |l slices| from ad|
|000038d0| 6a 75 73 74 65 64 20 66 | 69 74 6e 65 73 73 0d 20 |justed f|itness. |
|000038e0| 20 20 20 20 20 23 20 6d | 69 6e 20 61 64 6a 75 73 | # m|in adjus|
|000038f0| 74 65 64 20 66 69 74 6e | 65 73 73 20 3d 3d 20 28 |ted fitn|ess == (|
|00003900| 6d 61 78 46 69 74 20 2a | 20 31 2e 35 29 20 2d 20 |maxFit *| 1.5) - |
|00003910| 30 20 20 20 20 20 0d 20 | 20 20 20 20 20 23 20 6d |0 . | # m|
|00003920| 61 78 20 61 64 6a 75 73 | 74 65 64 20 66 69 74 6e |ax adjus|ted fitn|
|00003930| 65 73 73 20 3d 3d 20 28 | 6d 61 78 46 69 74 20 2a |ess == (|maxFit *|
|00003940| 20 31 2e 35 29 20 2d 20 | 6d 61 78 46 69 74 20 20 | 1.5) - |maxFit |
|00003950| 20 28 62 65 73 74 20 63 | 68 72 6f 6d 6f 29 0d 20 | (best c|hromo). |
|00003960| 20 20 20 20 20 6d 61 78 | 46 69 74 6e 65 73 73 20 | max|Fitness |
|00003970| 3d 20 6d 61 78 46 69 74 | 6e 65 73 73 20 2a 20 31 |= maxFit|ness * 1|
|00003980| 2e 35 20 0d 20 20 20 20 | 20 20 0d 20 20 20 20 20 |.5 . | . |
|00003990| 20 61 64 6a 75 73 74 65 | 64 53 75 6d 20 3d 20 30 | adjuste|dSum = 0|
|000039a0| 0d 20 20 20 20 20 20 66 | 6f 72 20 6b 65 79 20 69 |. f|or key i|
|000039b0| 6e 20 73 65 6c 66 2e 70 | 6f 70 75 6c 61 74 69 6f |n self.p|opulatio|
|000039c0| 6e 2e 6b 65 79 73 28 29 | 3a 0d 20 20 20 20 20 20 |n.keys()|:. |
|000039d0| 20 20 20 61 64 6a 75 73 | 74 65 64 53 75 6d 20 3d | adjus|tedSum =|
|000039e0| 20 61 64 6a 75 73 74 65 | 64 53 75 6d 20 2b 20 69 | adjuste|dSum + i|
|000039f0| 6e 74 28 72 6f 75 6e 64 | 28 28 6d 61 78 46 69 74 |nt(round|((maxFit|
|00003a00| 6e 65 73 73 20 2d 20 73 | 65 6c 66 2e 70 6f 70 75 |ness - s|elf.popu|
|00003a10| 6c 61 74 69 6f 6e 5b 6b | 65 79 5d 2e 66 69 74 6e |lation[k|ey].fitn|
|00003a20| 65 73 73 29 20 2a 20 66 | 69 74 53 63 61 6c 65 72 |ess) * f|itScaler|
|00003a30| 29 29 20 20 20 0d 20 20 | 20 20 20 20 0d 20 20 20 |)) . | . |
|00003a40| 20 20 20 73 74 6f 70 50 | 6f 69 6e 74 20 3d 20 77 | stopP|oint = w|
|00003a50| 68 72 61 6e 64 6f 6d 2e | 72 61 6e 64 69 6e 74 28 |hrandom.|randint(|
|00003a60| 30 2c 61 64 6a 75 73 74 | 65 64 53 75 6d 29 0d 20 |0,adjust|edSum). |
|00003a70| 20 20 20 20 20 63 75 72 | 72 65 6e 74 50 6f 69 6e | cur|rentPoin|
|00003a80| 74 20 3d 20 30 0d 20 20 | 20 20 20 20 63 68 72 6f |t = 0. | chro|
|00003a90| 6d 6f 4b 65 79 73 20 3d | 20 73 65 6c 66 2e 70 6f |moKeys =| self.po|
|00003aa0| 70 75 6c 61 74 69 6f 6e | 2e 6b 65 79 73 28 29 0d |pulation|.keys().|
|00003ab0| 20 20 20 20 20 20 66 6f | 72 20 64 75 6d 6d 79 6b | fo|r dummyk|
|00003ac0| 65 79 20 69 6e 20 73 65 | 6c 66 2e 70 6f 70 75 6c |ey in se|lf.popul|
|00003ad0| 61 74 69 6f 6e 2e 6b 65 | 79 73 28 29 3a 20 23 20 |ation.ke|ys(): # |
|00003ae0| 6b 65 79 73 20 61 72 65 | 20 72 61 6e 64 6f 6d 69 |keys are| randomi|
|00003af0| 7a 65 64 0d 20 20 20 20 | 20 20 20 20 20 6b 65 79 |zed. | key|
|00003b00| 20 3d 20 77 68 72 61 6e | 64 6f 6d 2e 63 68 6f 69 | = whran|dom.choi|
|00003b10| 63 65 28 63 68 72 6f 6d | 6f 4b 65 79 73 29 0d 20 |ce(chrom|oKeys). |
|00003b20| 20 20 20 20 20 20 20 20 | 6b 65 79 50 6f 73 69 74 | |keyPosit|
|00003b30| 69 6f 6e 20 3d 20 63 68 | 72 6f 6d 6f 4b 65 79 73 |ion = ch|romoKeys|
|00003b40| 2e 69 6e 64 65 78 28 6b | 65 79 29 0d 20 20 20 20 |.index(k|ey). |
|00003b50| 20 20 20 20 20 64 65 6c | 20 63 68 72 6f 6d 6f 4b | del| chromoK|
|00003b60| 65 79 73 5b 6b 65 79 50 | 6f 73 69 74 69 6f 6e 5d |eys[keyP|osition]|
|00003b70| 0d 20 20 20 20 20 20 20 | 20 20 0d 20 20 20 20 20 |. | . |
|00003b80| 20 20 20 20 6c 6f 63 61 | 6c 53 74 61 72 74 20 20 | loca|lStart |
|00003b90| 20 3d 20 63 75 72 72 65 | 6e 74 50 6f 69 6e 74 0d | = curre|ntPoint.|
|00003ba0| 20 20 20 20 20 20 20 20 | 20 23 20 73 75 62 74 72 | | # subtr|
|00003bb0| 61 63 74 20 66 69 74 6e | 65 73 73 20 66 72 6f 6d |act fitn|ess from|
|00003bc0| 20 6d 61 78 20 74 6f 20 | 69 6e 63 72 65 61 73 65 | max to |increase|
|00003bd0| 20 70 65 72 63 65 6e 74 | 61 67 65 20 6f 66 20 6c | percent|age of l|
|00003be0| 6f 77 65 73 74 20 76 61 | 6c 75 65 64 0d 20 20 20 |owest va|lued. |
|00003bf0| 20 20 20 20 20 20 6c 6f | 63 61 6c 53 74 6f 70 20 | lo|calStop |
|00003c00| 20 20 20 3d 20 63 75 72 | 72 65 6e 74 50 6f 69 6e | = cur|rentPoin|
|00003c10| 74 20 2b 20 69 6e 74 28 | 72 6f 75 6e 64 28 28 6d |t + int(|round((m|
|00003c20| 61 78 46 69 74 6e 65 73 | 73 20 2d 20 73 65 6c 66 |axFitnes|s - self|
|00003c30| 2e 70 6f 70 75 6c 61 74 | 69 6f 6e 5b 6b 65 79 5d |.populat|ion[key]|
|00003c40| 2e 66 69 74 6e 65 73 73 | 29 20 2a 20 66 69 74 53 |.fitness|) * fitS|
|00003c50| 63 61 6c 65 72 29 29 0d | 20 20 20 20 20 20 20 20 |caler)).| |
|00003c60| 20 63 75 72 72 65 6e 74 | 50 6f 69 6e 74 20 3d 20 | current|Point = |
|00003c70| 63 75 72 72 65 6e 74 50 | 6f 69 6e 74 20 2b 20 69 |currentP|oint + i|
|00003c80| 6e 74 28 72 6f 75 6e 64 | 28 28 6d 61 78 46 69 74 |nt(round|((maxFit|
|00003c90| 6e 65 73 73 20 2d 20 73 | 65 6c 66 2e 70 6f 70 75 |ness - s|elf.popu|
|00003ca0| 6c 61 74 69 6f 6e 5b 6b | 65 79 5d 2e 66 69 74 6e |lation[k|ey].fitn|
|00003cb0| 65 73 73 29 20 2a 20 66 | 69 74 53 63 61 6c 65 72 |ess) * f|itScaler|
|00003cc0| 29 29 0d 20 20 20 20 20 | 20 20 20 20 23 20 73 74 |)). | # st|
|00003cd0| 6f 70 50 6f 69 6e 74 20 | 69 73 20 74 68 65 20 76 |opPoint |is the v|
|00003ce0| 61 6c 75 65 20 77 65 20 | 61 72 65 20 6c 6f 6f 6b |alue we |are look|
|00003cf0| 69 6e 67 20 66 6f 72 0d | 20 20 20 20 20 20 20 20 |ing for.| |
|00003d00| 20 69 66 20 73 74 6f 70 | 50 6f 69 6e 74 20 3e 3d | if stop|Point >=|
|00003d10| 20 6c 6f 63 61 6c 53 74 | 61 72 74 20 61 6e 64 20 | localSt|art and |
|00003d20| 73 74 6f 70 50 6f 69 6e | 74 20 3c 3d 20 6c 6f 63 |stopPoin|t <= loc|
|00003d30| 61 6c 53 74 6f 70 3a 0d | 20 20 20 20 20 20 20 20 |alStop:.| |
|00003d40| 20 20 20 20 72 65 74 75 | 72 6e 20 73 65 6c 66 2e | retu|rn self.|
|00003d50| 70 6f 70 75 6c 61 74 69 | 6f 6e 5b 6b 65 79 5d 0d |populati|on[key].|
|00003d60| 20 20 20 20 20 20 70 72 | 69 6e 74 20 22 20 20 65 | pr|int " e|
|00003d70| 72 72 6f 72 20 69 6e 20 | 73 65 6c 65 63 74 20 70 |rror in |select p|
|00003d80| 61 72 65 6e 74 3a 20 61 | 64 6a 75 73 74 65 64 53 |arent: a|djustedS|
|00003d90| 75 6d 3d 25 72 20 6c 6f | 63 61 6c 53 74 61 72 74 |um=%r lo|calStart|
|00003da0| 3d 25 72 20 6c 6f 63 61 | 6c 53 74 6f 70 3d 25 72 |=%r loca|lStop=%r|
|00003db0| 20 73 74 6f 70 50 6f 69 | 6e 74 3d 25 72 22 20 25 | stopPoi|nt=%r" %|
|00003dc0| 20 28 61 64 6a 75 73 74 | 65 64 53 75 6d 2c 20 6c | (adjust|edSum, l|
|00003dd0| 6f 63 61 6c 53 74 61 72 | 74 2c 20 6c 6f 63 61 6c |ocalStar|t, local|
|00003de0| 53 74 6f 70 2c 20 73 74 | 6f 70 50 6f 69 6e 74 29 |Stop, st|opPoint)|
|00003df0| 0d 20 20 20 20 20 20 72 | 65 74 75 72 6e 20 73 65 |. r|eturn se|
|00003e00| 6c 66 2e 70 6f 70 75 6c | 61 74 69 6f 6e 5b 6b 65 |lf.popul|ation[ke|
|00003e10| 79 5d 20 20 23 20 67 65 | 74 73 20 6c 61 73 74 20 |y] # ge|ts last |
|00003e20| 6f 6e 65 20 69 6e 20 63 | 61 73 65 20 6f 66 20 62 |one in c|ase of b|
|00003e30| 72 65 61 6b 61 67 65 0d | 0d 20 20 20 64 65 66 20 |reakage.|. def |
|00003e40| 47 65 74 50 61 72 65 6e | 74 73 28 73 65 6c 66 29 |GetParen|ts(self)|
|00003e50| 3a 0d 20 20 20 20 20 20 | 6d 6f 6d 20 3d 20 73 65 |:. |mom = se|
|00003e60| 6c 66 2e 53 65 6c 65 63 | 74 50 61 72 65 6e 74 28 |lf.Selec|tParent(|
|00003e70| 29 0d 20 20 20 20 20 20 | 64 61 64 20 3d 20 73 65 |). |dad = se|
|00003e80| 6c 66 2e 53 65 6c 65 63 | 74 50 61 72 65 6e 74 28 |lf.Selec|tParent(|
|00003e90| 29 0d 20 20 20 20 20 20 | 69 66 20 6d 6f 6d 20 3d |). |if mom =|
|00003ea0| 3d 20 64 61 64 3a 0d 20 | 20 20 20 20 20 20 20 20 |= dad:. | |
|00003eb0| 63 6f 75 6e 74 65 72 20 | 3d 20 30 0d 20 20 20 20 |counter |= 0. |
|00003ec0| 20 20 20 20 20 77 68 69 | 6c 65 20 31 3a 0d 20 20 | whi|le 1:. |
|00003ed0| 20 20 20 20 20 20 20 20 | 20 20 64 61 64 20 3d 20 | | dad = |
|00003ee0| 73 65 6c 66 2e 53 65 6c | 65 63 74 50 61 72 65 6e |self.Sel|ectParen|
|00003ef0| 74 28 29 0d 20 20 20 20 | 20 20 20 20 20 20 20 20 |t(). | |
|00003f00| 69 66 20 6d 6f 6d 20 3d | 3d 20 64 61 64 3a 20 23 |if mom =|= dad: #|
|00003f10| 20 73 65 65 20 69 66 20 | 74 68 65 73 65 20 61 72 | see if |these ar|
|00003f20| 65 20 74 68 65 20 73 61 | 6d 65 20 69 6e 73 74 61 |e the sa|me insta|
|00003f30| 6e 63 65 0d 20 20 20 20 | 20 20 20 20 20 20 20 20 |nce. | |
|00003f40| 20 20 20 70 61 73 73 0d | 20 20 20 20 20 20 20 20 | pass.| |
|00003f50| 20 20 20 20 65 6c 73 65 | 3a 0d 20 20 20 20 20 20 | else|:. |
|00003f60| 20 20 20 20 20 20 20 20 | 20 62 72 65 61 6b 0d 20 | | break. |
|00003f70| 20 20 20 20 20 20 20 20 | 20 20 20 63 6f 75 6e 74 | | count|
|00003f80| 65 72 20 3d 20 63 6f 75 | 6e 74 65 72 20 2b 20 31 |er = cou|nter + 1|
|00003f90| 0d 20 20 20 20 20 20 20 | 20 20 20 20 20 69 66 20 |. | if |
|00003fa0| 63 6f 75 6e 74 65 72 20 | 3e 31 30 30 3a 0d 20 20 |counter |>100:. |
|00003fb0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 70 72 69 | | pri|
|00003fc0| 6e 74 20 27 20 20 20 63 | 61 6e 74 20 66 69 6e 64 |nt ' c|ant find|
|00003fd0| 20 75 6e 69 71 75 65 20 | 70 61 72 65 6e 74 73 2c | unique |parents,|
|00003fe0| 20 75 73 69 6e 67 20 72 | 61 6e 64 6f 6d 2e 27 0d | using r|andom.'.|
|00003ff0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 64 | | d|
|00004000| 61 64 20 3d 20 73 65 6c | 66 2e 70 6f 70 75 6c 61 |ad = sel|f.popula|
|00004010| 74 69 6f 6e 5b 77 68 72 | 61 6e 64 6f 6d 2e 72 61 |tion[whr|andom.ra|
|00004020| 6e 64 69 6e 74 28 30 2c | 73 65 6c 66 2e 70 6f 70 |ndint(0,|self.pop|
|00004030| 75 6c 61 74 69 6f 6e 53 | 69 7a 65 2d 31 29 5d 20 |ulationS|ize-1)] |
|00004040| 20 20 0d 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | . | |
|00004050| 20 20 62 72 65 61 6b 0d | 20 20 20 20 20 20 20 20 | break.| |
|00004060| 20 20 20 20 65 6c 73 65 | 3a 0d 20 20 20 20 20 20 | else|:. |
|00004070| 20 20 20 20 20 20 20 20 | 20 63 6f 6e 74 69 6e 75 | | continu|
|00004080| 65 0d 20 20 20 20 20 20 | 72 65 74 75 72 6e 20 64 |e. |return d|
|00004090| 61 64 2c 20 6d 6f 6d 0d | 20 20 20 0d 0d 20 20 20 |ad, mom.| .. |
|000040a0| 64 65 66 20 53 6f 72 74 | 50 6f 70 75 6c 61 74 69 |def Sort|Populati|
|000040b0| 6f 6e 28 73 65 6c 66 29 | 3a 20 20 20 20 20 20 20 |on(self)|: |
|000040c0| 20 20 20 20 20 20 0d 20 | 20 20 20 20 20 73 6f 72 | . | sor|
|000040d0| 74 4c 69 73 74 20 3d 20 | 5b 5d 0d 20 20 20 20 20 |tList = |[]. |
|000040e0| 20 66 6f 72 20 6b 65 79 | 20 69 6e 20 73 65 6c 66 | for key| in self|
|000040f0| 2e 70 6f 70 75 6c 61 74 | 69 6f 6e 2e 6b 65 79 73 |.populat|ion.keys|
|00004100| 28 29 3a 0d 20 20 20 20 | 20 20 20 20 20 73 6f 72 |():. | sor|
|00004110| 74 4c 69 73 74 2e 61 70 | 70 65 6e 64 28 28 73 65 |tList.ap|pend((se|
|00004120| 6c 66 2e 70 6f 70 75 6c | 61 74 69 6f 6e 5b 6b 65 |lf.popul|ation[ke|
|00004130| 79 5d 2e 66 69 74 6e 65 | 73 73 2c 20 6b 65 79 29 |y].fitne|ss, key)|
|00004140| 29 0d 20 20 20 20 20 20 | 73 6f 72 74 4c 69 73 74 |). |sortList|
|00004150| 2e 73 6f 72 74 28 29 0d | 20 20 20 20 20 20 23 73 |.sort().| #s|
|00004160| 6f 72 74 4c 69 73 74 2e | 72 65 76 65 72 73 65 28 |ortList.|reverse(|
|00004170| 29 0d 20 20 20 20 20 20 | 69 20 3d 20 30 0d 20 20 |). |i = 0. |
|00004180| 20 20 20 20 66 6f 72 20 | 65 6e 74 72 79 20 69 6e | for |entry in|
|00004190| 20 73 6f 72 74 4c 69 73 | 74 3a 0d 20 20 20 20 20 | sortLis|t:. |
|000041a0| 20 20 20 20 66 69 74 6e | 65 73 73 2c 20 6b 65 79 | fitn|ess, key|
|000041b0| 20 3d 20 65 6e 74 72 79 | 0d 20 20 20 20 20 20 20 | = entry|. |
|000041c0| 20 20 73 65 6c 66 2e 73 | 6f 72 74 44 69 63 74 5b | self.s|ortDict[|
|000041d0| 69 5d 2e 66 69 74 6e 65 | 73 73 20 3d 20 66 69 74 |i].fitne|ss = fit|
|000041e0| 6e 65 73 73 0d 20 20 20 | 20 20 20 20 20 20 73 65 |ness. | se|
|000041f0| 6c 66 2e 73 6f 72 74 44 | 69 63 74 5b 69 5d 2e 49 |lf.sortD|ict[i].I|
|00004200| 44 20 3d 20 6b 65 79 0d | 20 20 20 20 20 20 20 20 |D = key.| |
|00004210| 20 69 20 3d 20 69 20 2b | 20 31 0d 20 20 20 20 20 | i = i +| 1. |
|00004220| 20 73 65 6c 66 2e 62 65 | 73 74 43 20 3d 20 73 65 | self.be|stC = se|
|00004230| 6c 66 2e 73 6f 72 74 44 | 69 63 74 5b 30 5d 2e 49 |lf.sortD|ict[0].I|
|00004240| 44 0d 20 20 20 20 20 20 | 20 20 20 0d 0d 20 20 20 |D. | .. |
|00004250| 64 65 66 20 4d 61 74 65 | 28 73 65 6c 66 2c 20 43 |def Mate|(self, C|
|00004260| 68 72 6f 6d 6f 73 6f 6d | 65 44 61 64 2c 20 43 68 |hromosom|eDad, Ch|
|00004270| 72 6f 6d 6f 73 6f 6d 65 | 4d 6f 6d 2c 20 4c 69 73 |romosome|Mom, Lis|
|00004280| 74 4f 66 4f 66 66 73 70 | 72 69 6e 67 29 3a 20 20 |tOfOffsp|ring): |
|00004290| 23 23 20 6c 69 73 74 20 | 6f 66 20 63 68 72 6f 6d |## list |of chrom|
|000042a0| 6f 20 6f 62 6a 65 63 74 | 20 72 65 66 65 72 65 6e |o object| referen|
|000042b0| 63 65 73 0d 20 20 20 20 | 20 20 6f 66 66 73 70 72 |ces. | offspr|
|000042c0| 69 6e 67 44 69 63 74 20 | 3d 20 7b 7d 0d 20 20 20 |ingDict |= {}. |
|000042d0| 20 20 20 69 20 3d 20 30 | 0d 20 20 20 20 20 20 66 | i = 0|. f|
|000042e0| 6f 72 20 65 6e 74 72 79 | 20 69 6e 20 4c 69 73 74 |or entry| in List|
|000042f0| 4f 66 4f 66 66 73 70 72 | 69 6e 67 3a 0d 20 20 20 |OfOffspr|ing:. |
|00004300| 20 20 20 20 20 20 6f 66 | 66 73 70 72 69 6e 67 44 | of|fspringD|
|00004310| 69 63 74 5b 69 5d 20 3d | 20 65 6e 74 72 79 0d 20 |ict[i] =| entry. |
|00004320| 20 20 20 20 20 20 20 20 | 69 20 3d 20 69 20 2b 20 | |i = i + |
|00004330| 31 0d 20 20 20 20 20 20 | 6d 61 78 49 6e 64 65 78 |1. |maxIndex|
|00004340| 20 3d 20 69 0d 20 20 20 | 20 20 20 6a 20 3d 20 30 | = i. | j = 0|
|00004350| 0d 20 20 20 20 20 20 77 | 68 69 6c 65 20 6a 20 3c |. w|hile j <|
|00004360| 20 6d 61 78 49 6e 64 65 | 78 3a 0d 20 20 20 20 20 | maxInde|x:. |
|00004370| 20 20 20 20 69 66 20 28 | 6a 2b 31 29 20 69 6e 20 | if (|j+1) in |
|00004380| 6f 66 66 73 70 72 69 6e | 67 44 69 63 74 2e 6b 65 |offsprin|gDict.ke|
|00004390| 79 73 28 29 3a 20 23 20 | 74 68 65 72 65 20 69 73 |ys(): # |there is|
|000043a0| 20 61 6e 6f 74 68 65 72 | 20 6f 66 66 73 70 72 69 | another| offspri|
|000043b0| 6e 67 20 61 76 61 69 61 | 62 6c 65 0d 20 20 20 20 |ng avaia|ble. |
|000043c0| 20 20 20 20 20 20 20 20 | 63 68 72 6f 6d 6f 41 20 | |chromoA |
|000043d0| 3d 20 6f 66 66 73 70 72 | 69 6e 67 44 69 63 74 5b |= offspr|ingDict[|
|000043e0| 6a 5d 0d 20 20 20 20 20 | 20 20 20 20 20 20 20 63 |j]. | c|
|000043f0| 68 72 6f 6d 6f 42 20 3d | 20 6f 66 66 73 70 72 69 |hromoB =| offspri|
|00004400| 6e 67 44 69 63 74 5b 6a | 2b 31 5d 0d 20 20 20 20 |ngDict[j|+1]. |
|00004410| 20 20 20 20 20 20 20 20 | 6c 6f 63 75 73 20 3d 20 | |locus = |
|00004420| 30 0d 20 20 20 20 20 20 | 20 20 20 20 20 20 69 66 |0. | if|
|00004430| 20 28 77 68 72 61 6e 64 | 6f 6d 2e 72 61 6e 64 69 | (whrand|om.randi|
|00004440| 6e 74 28 30 2c 39 39 39 | 39 29 20 2f 20 31 30 30 |nt(0,999|9) / 100|
|00004450| 30 30 2e 30 29 20 3c 20 | 73 65 6c 66 2e 63 72 6f |00.0) < |self.cro|
|00004460| 73 73 6f 76 65 72 52 61 | 74 65 3a 20 20 23 20 70 |ssoverRa|te: # p|
|00004470| 65 72 63 61 6e 74 61 67 | 20 74 68 61 74 20 61 72 |ercantag| that ar|
|00004480| 65 20 63 72 6f 73 73 65 | 64 20 6f 76 65 72 0d 20 |e crosse|d over. |
|00004490| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 6c 6f | | lo|
|000044a0| 63 75 73 50 2c 20 6c 6f | 63 75 73 51 20 3d 20 67 |cusP, lo|cusQ = g|
|000044b0| 65 74 54 77 6f 4c 6f 63 | 69 28 73 65 6c 66 2e 62 |etTwoLoc|i(self.b|
|000044c0| 69 74 4c 65 6e 67 74 68 | 29 0d 20 20 20 20 20 20 |itLength|). |
|000044d0| 20 20 20 20 20 20 0d 20 | 20 20 20 20 20 20 20 20 | . | |
|000044e0| 20 20 20 20 20 20 44 61 | 20 3d 20 63 6f 70 79 2e | Da| = copy.|
|000044f0| 64 65 65 70 63 6f 70 79 | 28 43 68 72 6f 6d 6f 73 |deepcopy|(Chromos|
|00004500| 6f 6d 65 44 61 64 2e 62 | 69 74 56 65 63 74 6f 72 |omeDad.b|itVector|
|00004510| 5b 30 3a 6c 6f 63 75 73 | 50 5d 29 20 20 23 20 69 |[0:locus|P]) # i|
|00004520| 20 0d 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | . | |
|00004530| 20 44 62 20 3d 20 63 6f | 70 79 2e 64 65 65 70 63 | Db = co|py.deepc|
|00004540| 6f 70 79 28 43 68 72 6f | 6d 6f 73 6f 6d 65 44 61 |opy(Chro|mosomeDa|
|00004550| 64 2e 62 69 74 56 65 63 | 74 6f 72 5b 6c 6f 63 75 |d.bitVec|tor[locu|
|00004560| 73 50 3a 6c 6f 63 75 73 | 51 5d 29 0d 20 20 20 20 |sP:locus|Q]). |
|00004570| 20 20 20 20 20 20 20 20 | 20 20 20 44 63 20 3d 20 | | Dc = |
|00004580| 63 6f 70 79 2e 64 65 65 | 70 63 6f 70 79 28 43 68 |copy.dee|pcopy(Ch|
|00004590| 72 6f 6d 6f 73 6f 6d 65 | 44 61 64 2e 62 69 74 56 |romosome|Dad.bitV|
|000045a0| 65 63 74 6f 72 5b 6c 6f | 63 75 73 51 3a 73 65 6c |ector[lo|cusQ:sel|
|000045b0| 66 2e 62 69 74 4c 65 6e | 67 74 68 5d 29 0d 20 20 |f.bitLen|gth]). |
|000045c0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 4d 61 20 | | Ma |
|000045d0| 3d 20 63 6f 70 79 2e 64 | 65 65 70 63 6f 70 79 28 |= copy.d|eepcopy(|
|000045e0| 43 68 72 6f 6d 6f 73 6f | 6d 65 4d 6f 6d 2e 62 69 |Chromoso|meMom.bi|
|000045f0| 74 56 65 63 74 6f 72 5b | 30 3a 6c 6f 63 75 73 50 |tVector[|0:locusP|
|00004600| 5d 29 20 20 23 20 69 20 | 0d 20 20 20 20 20 20 20 |]) # i |. |
|00004610| 20 20 20 20 20 20 20 20 | 4d 62 20 3d 20 63 6f 70 | |Mb = cop|
|00004620| 79 2e 64 65 65 70 63 6f | 70 79 28 43 68 72 6f 6d |y.deepco|py(Chrom|
|00004630| 6f 73 6f 6d 65 4d 6f 6d | 2e 62 69 74 56 65 63 74 |osomeMom|.bitVect|
|00004640| 6f 72 5b 6c 6f 63 75 73 | 50 3a 6c 6f 63 75 73 51 |or[locus|P:locusQ|
|00004650| 5d 29 0d 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |]). | |
|00004660| 20 20 4d 63 20 3d 20 63 | 6f 70 79 2e 64 65 65 70 | Mc = c|opy.deep|
|00004670| 63 6f 70 79 28 43 68 72 | 6f 6d 6f 73 6f 6d 65 4d |copy(Chr|omosomeM|
|00004680| 6f 6d 2e 62 69 74 56 65 | 63 74 6f 72 5b 6c 6f 63 |om.bitVe|ctor[loc|
|00004690| 75 73 51 3a 73 65 6c 66 | 2e 62 69 74 4c 65 6e 67 |usQ:self|.bitLeng|
|000046a0| 74 68 5d 29 0d 20 20 20 | 20 20 20 0d 20 20 20 20 |th]). | . |
|000046b0| 20 20 20 20 20 20 20 20 | 20 20 20 63 68 72 6f 6d | | chrom|
|000046c0| 6f 41 2e 62 69 74 56 65 | 63 74 6f 72 20 3d 20 44 |oA.bitVe|ctor = D|
|000046d0| 61 20 2b 20 4d 62 20 2b | 20 44 63 0d 20 20 20 20 |a + Mb +| Dc. |
|000046e0| 20 20 20 20 20 20 20 20 | 20 20 20 63 68 72 6f 6d | | chrom|
|000046f0| 6f 42 2e 62 69 74 56 65 | 63 74 6f 72 20 3d 20 4d |oB.bitVe|ctor = M|
|00004700| 61 20 2b 20 44 62 20 2b | 20 4d 63 0d 20 20 20 20 |a + Db +| Mc. |
|00004710| 20 20 20 20 20 20 20 20 | 65 6c 73 65 3a 20 23 20 | |else: # |
|00004720| 63 72 65 61 74 65 20 61 | 20 63 6c 6f 6e 65 0d 20 |create a| clone. |
|00004730| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 63 68 | | ch|
|00004740| 72 6f 6d 6f 41 2e 62 69 | 74 56 65 63 74 6f 72 20 |romoA.bi|tVector |
|00004750| 20 20 20 20 20 3d 20 63 | 6f 70 79 2e 64 65 65 70 | = c|opy.deep|
|00004760| 63 6f 70 79 28 43 68 72 | 6f 6d 6f 73 6f 6d 65 44 |copy(Chr|omosomeD|
|00004770| 61 64 2e 62 69 74 56 65 | 63 74 6f 72 29 20 23 20 |ad.bitVe|ctor) # |
|00004780| 63 6f 70 69 65 73 20 65 | 6e 74 69 72 65 20 76 65 |copies e|ntire ve|
|00004790| 63 74 6f 72 0d 20 20 20 | 20 20 20 20 20 20 20 20 |ctor. | |
|000047a0| 20 20 20 20 63 68 72 6f | 6d 6f 42 2e 62 69 74 56 | chro|moB.bitV|
|000047b0| 65 63 74 6f 72 20 20 20 | 20 20 20 3d 20 63 6f 70 |ector | = cop|
|000047c0| 79 2e 64 65 65 70 63 6f | 70 79 28 43 68 72 6f 6d |y.deepco|py(Chrom|
|000047d0| 6f 73 6f 6d 65 4d 6f 6d | 2e 62 69 74 56 65 63 74 |osomeMom|.bitVect|
|000047e0| 6f 72 29 20 23 20 63 6f | 70 69 65 73 20 65 6e 74 |or) # co|pies ent|
|000047f0| 69 72 65 20 76 65 63 74 | 6f 72 0d 20 20 20 20 20 |ire vect|or. |
|00004800| 20 20 20 20 20 20 20 6a | 20 3d 20 6a 20 2b 20 32 | j| = j + 2|
|00004810| 0d 0d 20 20 20 20 20 20 | 20 20 20 65 6c 73 65 3a |.. | else:|
|00004820| 20 23 20 6f 6e 65 20 6f | 66 66 20 73 70 72 69 6e | # one o|ff sprin|
|00004830| 67 20 6c 65 66 74 0d 20 | 20 20 20 20 20 20 20 20 |g left. | |
|00004840| 20 20 20 63 68 72 6f 6d | 6f 20 3d 20 6f 66 66 73 | chrom|o = offs|
|00004850| 70 72 69 6e 67 44 69 63 | 74 5b 6a 5d 0d 20 20 20 |pringDic|t[j]. |
|00004860| 20 20 20 20 20 20 20 20 | 20 6c 6f 63 75 73 20 3d | | locus =|
|00004870| 20 30 0d 20 20 20 20 20 | 20 20 20 20 20 20 20 69 | 0. | i|
|00004880| 66 20 28 77 68 72 61 6e | 64 6f 6d 2e 72 61 6e 64 |f (whran|dom.rand|
|00004890| 69 6e 74 28 30 2c 39 39 | 39 39 29 20 2f 20 31 30 |int(0,99|99) / 10|
|000048a0| 30 30 30 2e 30 29 20 3c | 20 73 65 6c 66 2e 63 72 |000.0) <| self.cr|
|000048b0| 6f 73 73 6f 76 65 72 52 | 61 74 65 3a 0d 20 20 20 |ossoverR|ate:. |
|000048c0| 20 20 20 20 20 20 20 20 | 20 20 20 20 6c 6f 63 75 | | locu|
|000048d0| 73 50 2c 20 6c 6f 63 75 | 73 51 20 3d 20 67 65 74 |sP, locu|sQ = get|
|000048e0| 54 77 6f 4c 6f 63 69 28 | 73 65 6c 66 2e 62 69 74 |TwoLoci(|self.bit|
|000048f0| 4c 65 6e 67 74 68 29 0d | 20 20 20 20 20 20 20 20 |Length).| |
|00004900| 20 20 20 20 0d 20 20 20 | 20 20 20 20 20 20 20 20 | . | |
|00004910| 20 20 20 20 44 61 20 3d | 20 63 6f 70 79 2e 64 65 | Da =| copy.de|
|00004920| 65 70 63 6f 70 79 28 43 | 68 72 6f 6d 6f 73 6f 6d |epcopy(C|hromosom|
|00004930| 65 44 61 64 2e 62 69 74 | 56 65 63 74 6f 72 5b 30 |eDad.bit|Vector[0|
|00004940| 3a 6c 6f 63 75 73 50 5d | 29 20 20 23 20 69 20 0d |:locusP]|) # i .|
|00004950| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 44 | | D|
|00004960| 62 20 3d 20 63 6f 70 79 | 2e 64 65 65 70 63 6f 70 |b = copy|.deepcop|
|00004970| 79 28 43 68 72 6f 6d 6f | 73 6f 6d 65 44 61 64 2e |y(Chromo|someDad.|
|00004980| 62 69 74 56 65 63 74 6f | 72 5b 6c 6f 63 75 73 50 |bitVecto|r[locusP|
|00004990| 3a 6c 6f 63 75 73 51 5d | 29 0d 20 20 20 20 20 20 |:locusQ]|). |
|000049a0| 20 20 20 20 20 20 20 20 | 20 44 63 20 3d 20 63 6f | | Dc = co|
|000049b0| 70 79 2e 64 65 65 70 63 | 6f 70 79 28 43 68 72 6f |py.deepc|opy(Chro|
|000049c0| 6d 6f 73 6f 6d 65 44 61 | 64 2e 62 69 74 56 65 63 |mosomeDa|d.bitVec|
|000049d0| 74 6f 72 5b 6c 6f 63 75 | 73 51 3a 73 65 6c 66 2e |tor[locu|sQ:self.|
|000049e0| 62 69 74 4c 65 6e 67 74 | 68 5d 29 0d 20 20 20 20 |bitLengt|h]). |
|000049f0| 20 20 20 20 20 20 20 20 | 20 20 20 4d 61 20 3d 20 | | Ma = |
|00004a00| 63 6f 70 79 2e 64 65 65 | 70 63 6f 70 79 28 43 68 |copy.dee|pcopy(Ch|
|00004a10| 72 6f 6d 6f 73 6f 6d 65 | 4d 6f 6d 2e 62 69 74 56 |romosome|Mom.bitV|
|00004a20| 65 63 74 6f 72 5b 30 3a | 6c 6f 63 75 73 50 5d 29 |ector[0:|locusP])|
|00004a30| 20 20 23 20 69 20 0d 20 | 20 20 20 20 20 20 20 20 | # i . | |
|00004a40| 20 20 20 20 20 20 4d 62 | 20 3d 20 63 6f 70 79 2e | Mb| = copy.|
|00004a50| 64 65 65 70 63 6f 70 79 | 28 43 68 72 6f 6d 6f 73 |deepcopy|(Chromos|
|00004a60| 6f 6d 65 4d 6f 6d 2e 62 | 69 74 56 65 63 74 6f 72 |omeMom.b|itVector|
|00004a70| 5b 6c 6f 63 75 73 50 3a | 6c 6f 63 75 73 51 5d 29 |[locusP:|locusQ])|
|00004a80| 0d 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |. | |
|00004a90| 4d 63 20 3d 20 63 6f 70 | 79 2e 64 65 65 70 63 6f |Mc = cop|y.deepco|
|00004aa0| 70 79 28 43 68 72 6f 6d | 6f 73 6f 6d 65 4d 6f 6d |py(Chrom|osomeMom|
|00004ab0| 2e 62 69 74 56 65 63 74 | 6f 72 5b 6c 6f 63 75 73 |.bitVect|or[locus|
|00004ac0| 51 3a 73 65 6c 66 2e 62 | 69 74 4c 65 6e 67 74 68 |Q:self.b|itLength|
|00004ad0| 5d 29 0d 20 20 20 0d 20 | 20 20 20 20 20 20 20 20 |]). . | |
|00004ae0| 20 20 20 20 20 20 69 66 | 20 77 68 72 61 6e 64 6f | if| whrando|
|00004af0| 6d 2e 72 61 6e 64 69 6e | 74 28 30 2c 31 29 20 3d |m.randin|t(0,1) =|
|00004b00| 3d 20 31 3a 20 20 23 20 | 70 69 63 6b 20 72 61 6e |= 1: # |pick ran|
|00004b10| 64 6f 6d 20 61 72 72 61 | 6e 67 6d 65 6e 74 0d 20 |dom arra|ngment. |
|00004b20| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00004b30| 20 62 69 74 56 20 3d 20 | 44 61 20 2b 20 4d 62 20 | bitV = |Da + Mb |
|00004b40| 2b 20 44 63 0d 20 20 20 | 20 20 20 20 20 20 20 20 |+ Dc. | |
|00004b50| 20 20 20 20 65 6c 73 65 | 3a 0d 20 20 20 20 20 20 | else|:. |
|00004b60| 20 20 20 20 20 20 20 20 | 20 20 20 20 62 69 74 56 | | bitV|
|00004b70| 20 3d 20 4d 61 20 2b 20 | 44 62 20 2b 20 4d 63 0d | = Ma + |Db + Mc.|
|00004b80| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 63 | | c|
|00004b90| 68 72 6f 6d 6f 2e 62 69 | 74 56 65 63 74 6f 72 20 |hromo.bi|tVector |
|00004ba0| 3d 20 62 69 74 56 0d 20 | 20 20 20 20 20 20 20 20 |= bitV. | |
|00004bb0| 20 20 20 65 6c 73 65 3a | 20 23 20 63 72 65 61 74 | else:| # creat|
|00004bc0| 65 20 61 20 63 6c 6f 6e | 65 0d 20 20 20 20 20 20 |e a clon|e. |
|00004bd0| 20 20 20 20 20 20 20 20 | 20 63 68 72 6f 6d 6f 2e | | chromo.|
|00004be0| 62 69 74 56 65 63 74 6f | 72 20 20 20 20 20 20 3d |bitVecto|r =|
|00004bf0| 20 63 6f 70 79 2e 64 65 | 65 70 63 6f 70 79 28 43 | copy.de|epcopy(C|
|00004c00| 68 72 6f 6d 6f 73 6f 6d | 65 44 61 64 2e 62 69 74 |hromosom|eDad.bit|
|00004c10| 56 65 63 74 6f 72 29 20 | 23 20 63 6f 70 69 65 73 |Vector) |# copies|
|00004c20| 20 65 6e 74 69 72 65 20 | 76 65 63 74 6f 72 0d 20 | entire |vector. |
|00004c30| 20 20 20 20 20 20 20 20 | 20 20 20 6a 20 3d 20 6a | | j = j|
|00004c40| 20 2b 20 31 0d 0d 20 20 | 20 64 65 66 20 4d 61 74 | + 1.. | def Mat|
|00004c50| 65 4f 6e 65 50 6f 69 6e | 74 28 73 65 6c 66 2c 20 |eOnePoin|t(self, |
|00004c60| 43 68 72 6f 6d 6f 73 6f | 6d 65 44 61 64 2c 20 43 |Chromoso|meDad, C|
|00004c70| 68 72 6f 6d 6f 73 6f 6d | 65 4d 6f 6d 2c 20 4c 69 |hromosom|eMom, Li|
|00004c80| 73 74 4f 66 4f 66 66 73 | 70 72 69 6e 67 29 3a 20 |stOfOffs|pring): |
|00004c90| 20 23 23 20 6c 69 73 74 | 20 6f 66 20 63 68 72 6f | ## list| of chro|
|00004ca0| 6d 6f 20 6f 62 6a 65 63 | 74 20 72 65 66 65 72 65 |mo objec|t refere|
|00004cb0| 6e 63 65 73 0d 20 20 20 | 20 20 20 6f 66 66 73 70 |nces. | offsp|
|00004cc0| 72 69 6e 67 44 69 63 74 | 20 3d 20 7b 7d 0d 20 20 |ringDict| = {}. |
|00004cd0| 20 20 20 20 69 20 3d 20 | 30 0d 20 20 20 20 20 20 | i = |0. |
|00004ce0| 66 6f 72 20 65 6e 74 72 | 79 20 69 6e 20 4c 69 73 |for entr|y in Lis|
|00004cf0| 74 4f 66 4f 66 66 73 70 | 72 69 6e 67 3a 0d 20 20 |tOfOffsp|ring:. |
|00004d00| 20 20 20 20 20 20 20 6f | 66 66 73 70 72 69 6e 67 | o|ffspring|
|00004d10| 44 69 63 74 5b 69 5d 20 | 3d 20 65 6e 74 72 79 0d |Dict[i] |= entry.|
|00004d20| 20 20 20 20 20 20 20 20 | 20 69 20 3d 20 69 20 2b | | i = i +|
|00004d30| 20 31 0d 20 20 20 20 20 | 20 66 6f 72 20 6b 65 79 | 1. | for key|
|00004d40| 20 69 6e 20 6f 66 66 73 | 70 72 69 6e 67 44 69 63 | in offs|pringDic|
|00004d50| 74 2e 6b 65 79 73 28 29 | 3a 0d 20 20 20 20 20 20 |t.keys()|:. |
|00004d60| 20 20 20 63 68 72 6f 6d | 6f 20 3d 20 6f 66 66 73 | chrom|o = offs|
|00004d70| 70 72 69 6e 67 44 69 63 | 74 5b 6b 65 79 5d 0d 20 |pringDic|t[key]. |
|00004d80| 20 20 20 20 20 20 20 20 | 6c 6f 63 75 73 20 3d 20 | |locus = |
|00004d90| 30 0d 20 20 20 20 20 20 | 20 20 20 69 66 20 28 77 |0. | if (w|
|00004da0| 68 72 61 6e 64 6f 6d 2e | 72 61 6e 64 69 6e 74 28 |hrandom.|randint(|
|00004db0| 30 2c 39 39 39 39 29 20 | 2f 20 31 30 30 30 30 2e |0,9999) |/ 10000.|
|00004dc0| 30 29 20 3c 20 73 65 6c | 66 2e 63 72 6f 73 73 6f |0) < sel|f.crosso|
|00004dd0| 76 65 72 52 61 74 65 3a | 0d 20 20 20 20 20 20 20 |verRate:|. |
|00004de0| 20 20 20 20 20 6c 6f 63 | 75 73 20 3d 20 77 68 72 | loc|us = whr|
|00004df0| 61 6e 64 6f 6d 2e 72 61 | 6e 64 69 6e 74 28 30 2c |andom.ra|ndint(0,|
|00004e00| 73 65 6c 66 2e 62 69 74 | 4c 65 6e 67 74 68 2d 31 |self.bit|Length-1|
|00004e10| 29 0d 20 20 20 20 20 20 | 20 20 20 20 20 20 69 66 |). | if|
|00004e20| 20 77 68 72 61 6e 64 6f | 6d 2e 72 61 6e 64 69 6e | whrando|m.randin|
|00004e30| 74 28 30 2c 31 29 3a 20 | 23 20 66 6c 69 70 20 77 |t(0,1): |# flip w|
|00004e40| 68 69 63 68 20 70 61 72 | 65 6e 74 20 69 73 20 66 |hich par|ent is f|
|00004e50| 69 72 73 74 20 72 61 6e | 64 6f 6d 6c 79 0d 20 20 |irst ran|domly. |
|00004e60| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 61 20 3d | | a =|
|00004e70| 20 63 6f 70 79 2e 64 65 | 65 70 63 6f 70 79 28 43 | copy.de|epcopy(C|
|00004e80| 68 72 6f 6d 6f 73 6f 6d | 65 44 61 64 2e 62 69 74 |hromosom|eDad.bit|
|00004e90| 56 65 63 74 6f 72 5b 30 | 3a 6c 6f 63 75 73 5d 29 |Vector[0|:locus])|
|00004ea0| 20 20 23 20 69 20 0d 20 | 20 20 20 20 20 20 20 20 | # i . | |
|00004eb0| 20 20 20 20 20 20 62 20 | 3d 20 63 6f 70 79 2e 64 | b |= copy.d|
|00004ec0| 65 65 70 63 6f 70 79 28 | 43 68 72 6f 6d 6f 73 6f |eepcopy(|Chromoso|
|00004ed0| 6d 65 4d 6f 6d 2e 62 69 | 74 56 65 63 74 6f 72 5b |meMom.bi|tVector[|
|00004ee0| 6c 6f 63 75 73 3a 73 65 | 6c 66 2e 62 69 74 4c 65 |locus:se|lf.bitLe|
|00004ef0| 6e 67 74 68 5d 29 20 0d | 20 20 20 20 20 20 20 20 |ngth]) .| |
|00004f00| 20 20 20 20 65 6c 73 65 | 3a 0d 20 20 20 20 20 20 | else|:. |
|00004f10| 20 20 20 20 20 20 20 20 | 20 62 20 3d 20 63 6f 70 | | b = cop|
|00004f20| 79 2e 64 65 65 70 63 6f | 70 79 28 43 68 72 6f 6d |y.deepco|py(Chrom|
|00004f30| 6f 73 6f 6d 65 44 61 64 | 2e 62 69 74 56 65 63 74 |osomeDad|.bitVect|
|00004f40| 6f 72 5b 30 3a 6c 6f 63 | 75 73 5d 29 20 20 23 20 |or[0:loc|us]) # |
|00004f50| 69 20 0d 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |i . | |
|00004f60| 20 20 61 20 3d 20 63 6f | 70 79 2e 64 65 65 70 63 | a = co|py.deepc|
|00004f70| 6f 70 79 28 43 68 72 6f | 6d 6f 73 6f 6d 65 4d 6f |opy(Chro|mosomeMo|
|00004f80| 6d 2e 62 69 74 56 65 63 | 74 6f 72 5b 6c 6f 63 75 |m.bitVec|tor[locu|
|00004f90| 73 3a 73 65 6c 66 2e 62 | 69 74 4c 65 6e 67 74 68 |s:self.b|itLength|
|00004fa0| 5d 29 20 0d 20 20 20 20 | 20 20 20 20 20 20 20 20 |]) . | |
|00004fb0| 63 68 72 6f 6d 6f 2e 62 | 69 74 56 65 63 74 6f 72 |chromo.b|itVector|
|00004fc0| 20 3d 20 61 20 2b 20 62 | 0d 20 20 20 20 20 20 20 | = a + b|. |
|00004fd0| 20 20 65 6c 73 65 3a 20 | 23 20 63 72 65 61 74 65 | else: |# create|
|00004fe0| 20 61 20 63 6c 6f 6e 65 | 0d 20 20 20 20 20 20 20 | a clone|. |
|00004ff0| 20 20 20 20 20 63 68 72 | 6f 6d 6f 2e 62 69 74 56 | chr|omo.bitV|
|00005000| 65 63 74 6f 72 20 20 20 | 20 20 20 3d 20 63 6f 70 |ector | = cop|
|00005010| 79 2e 64 65 65 70 63 6f | 70 79 28 43 68 72 6f 6d |y.deepco|py(Chrom|
|00005020| 6f 73 6f 6d 65 44 61 64 | 2e 62 69 74 56 65 63 74 |osomeDad|.bitVect|
|00005030| 6f 72 29 20 23 20 63 6f | 70 69 65 73 20 65 6e 74 |or) # co|pies ent|
|00005040| 69 72 65 20 76 65 63 74 | 6f 72 0d 0d 20 20 20 20 |ire vect|or.. |
|00005050| 20 20 20 20 20 20 0d 20 | 20 20 64 65 66 20 47 65 | . | def Ge|
|00005060| 6e 65 72 61 74 69 6f 6e | 28 73 65 6c 66 2c 20 70 |neration|(self, p|
|00005070| 65 72 63 65 6e 74 45 6c | 69 74 65 3d 2e 30 30 29 |ercentEl|ite=.00)|
|00005080| 3a 0d 20 20 20 20 20 20 | 22 70 72 6f 63 65 73 73 |:. |"process|
|00005090| 20 6f 6e 65 20 67 65 6e | 65 72 61 74 69 6f 6e 20 | one gen|eration |
|000050a0| 22 0d 20 20 20 20 20 20 | 69 20 3d 20 30 0d 20 20 |". |i = 0. |
|000050b0| 20 20 20 20 63 75 74 6f | 66 66 49 6e 64 65 78 20 | cuto|ffIndex |
|000050c0| 3d 20 69 6e 74 28 72 6f | 75 6e 64 28 70 65 72 63 |= int(ro|und(perc|
|000050d0| 65 6e 74 45 6c 69 74 65 | 20 2a 20 73 65 6c 66 2e |entElite| * self.|
|000050e0| 70 6f 70 75 6c 61 74 69 | 6f 6e 53 69 7a 65 29 29 |populati|onSize))|
|000050f0| 0d 20 20 20 20 20 20 65 | 6c 69 74 65 43 6f 75 6e |. e|liteCoun|
|00005100| 74 20 20 3d 20 30 0d 20 | 20 20 20 20 20 77 68 69 |t = 0. | whi|
|00005110| 6c 65 20 69 20 3c 20 73 | 65 6c 66 2e 70 6f 70 75 |le i < s|elf.popu|
|00005120| 6c 61 74 69 6f 6e 53 69 | 7a 65 3a 0d 20 20 20 20 |lationSi|ze:. |
|00005130| 20 20 0d 20 20 20 20 20 | 20 20 20 20 69 66 20 69 | . | if i|
|00005140| 20 3c 20 63 75 74 6f 66 | 66 49 6e 64 65 78 3a 20 | < cutof|fIndex: |
|00005150| 23 23 20 74 61 6b 65 20 | 61 20 70 65 72 63 65 6e |## take |a percen|
|00005160| 74 61 67 65 20 6f 66 20 | 65 6c 69 74 65 20 61 6e |tage of |elite an|
|00005170| 64 20 70 61 73 73 20 74 | 6f 20 6e 65 78 74 20 67 |d pass t|o next g|
|00005180| 65 6e 0d 20 20 20 20 20 | 20 20 20 20 20 20 20 73 |en. | s|
|00005190| 65 6c 66 2e 6e 65 77 50 | 6f 70 75 6c 61 74 69 6f |elf.newP|opulatio|
|000051a0| 6e 5b 69 5d 20 3d 20 63 | 6f 70 79 2e 64 65 65 70 |n[i] = c|opy.deep|
|000051b0| 63 6f 70 79 28 73 65 6c | 66 2e 70 6f 70 75 6c 61 |copy(sel|f.popula|
|000051c0| 74 69 6f 6e 5b 73 65 6c | 66 2e 73 6f 72 74 44 69 |tion[sel|f.sortDi|
|000051d0| 63 74 5b 65 6c 69 74 65 | 43 6f 75 6e 74 5d 2e 49 |ct[elite|Count].I|
|000051e0| 44 5d 29 0d 20 20 20 20 | 20 20 20 20 20 20 20 20 |D]). | |
|000051f0| 65 6c 69 74 65 43 6f 75 | 6e 74 20 3d 20 65 6c 69 |eliteCou|nt = eli|
|00005200| 74 65 43 6f 75 6e 74 20 | 2b 20 31 0d 20 20 20 20 |teCount |+ 1. |
|00005210| 20 20 20 20 20 20 20 20 | 69 20 3d 20 69 20 2b 20 | |i = i + |
|00005220| 31 0d 20 20 20 20 20 20 | 20 20 20 20 20 20 63 6f |1. | co|
|00005230| 6e 74 69 6e 75 65 0d 20 | 20 20 20 20 20 20 20 20 |ntinue. | |
|00005240| 20 20 20 0d 20 20 20 20 | 20 20 20 20 20 43 68 72 | . | Chr|
|00005250| 6f 6d 6f 73 6f 6d 65 44 | 61 64 2c 20 43 68 72 6f |omosomeD|ad, Chro|
|00005260| 6d 6f 73 6f 6d 65 4d 6f | 6d 20 3d 20 73 65 6c 66 |mosomeMo|m = self|
|00005270| 2e 47 65 74 50 61 72 65 | 6e 74 73 28 29 0d 20 20 |.GetPare|nts(). |
|00005280| 20 20 20 20 20 20 20 69 | 66 20 28 69 20 3c 20 73 | i|f (i < s|
|00005290| 65 6c 66 2e 70 6f 70 75 | 6c 61 74 69 6f 6e 53 69 |elf.popu|lationSi|
|000052a0| 7a 65 2d 31 29 3a 0d 20 | 20 20 20 20 20 20 20 20 |ze-1):. | |
|000052b0| 20 20 20 73 6f 6e 20 20 | 20 20 20 20 3d 20 43 68 | son | = Ch|
|000052c0| 72 6f 6d 6f 73 6f 6d 65 | 28 73 65 6c 66 2e 66 69 |romosome|(self.fi|
|000052d0| 74 56 65 63 74 6f 72 2c | 20 73 65 6c 66 2e 6d 75 |tVector,| self.mu|
|000052e0| 74 61 74 69 6f 6e 52 61 | 74 65 2c 20 73 65 6c 66 |tationRa|te, self|
|000052f0| 2e 62 65 61 74 54 69 6d | 65 29 0d 20 20 20 20 20 |.beatTim|e). |
|00005300| 20 20 20 20 20 20 20 64 | 61 75 67 68 74 65 72 20 | d|aughter |
|00005310| 3d 20 43 68 72 6f 6d 6f | 73 6f 6d 65 28 73 65 6c |= Chromo|some(sel|
|00005320| 66 2e 66 69 74 56 65 63 | 74 6f 72 2c 20 73 65 6c |f.fitVec|tor, sel|
|00005330| 66 2e 6d 75 74 61 74 69 | 6f 6e 52 61 74 65 2c 20 |f.mutati|onRate, |
|00005340| 73 65 6c 66 2e 62 65 61 | 74 54 69 6d 65 29 0d 20 |self.bea|tTime). |
|00005350| 20 20 20 20 20 20 20 20 | 20 20 20 73 65 6c 66 2e | | self.|
|00005360| 4d 61 74 65 28 43 68 72 | 6f 6d 6f 73 6f 6d 65 44 |Mate(Chr|omosomeD|
|00005370| 61 64 2c 20 43 68 72 6f | 6d 6f 73 6f 6d 65 4d 6f |ad, Chro|mosomeMo|
|00005380| 6d 2c 20 5b 73 6f 6e 2c | 20 64 61 75 67 68 74 65 |m, [son,| daughte|
|00005390| 72 5d 29 20 23 20 74 68 | 69 72 64 20 61 72 67 20 |r]) # th|ird arg |
|000053a0| 69 73 20 72 65 66 20 74 | 6f 20 6f 66 66 73 70 72 |is ref t|o offspr|
|000053b0| 69 6e 67 20 6f 62 6a 0d | 0d 20 20 20 20 20 20 20 |ing obj.|. |
|000053c0| 20 20 20 20 20 73 65 6c | 66 2e 6e 65 77 50 6f 70 | sel|f.newPop|
|000053d0| 75 6c 61 74 69 6f 6e 5b | 69 5d 20 3d 20 73 6f 6e |ulation[|i] = son|
|000053e0| 0d 20 20 20 20 20 20 20 | 20 20 20 20 20 73 65 6c |. | sel|
|000053f0| 66 2e 6e 65 77 50 6f 70 | 75 6c 61 74 69 6f 6e 5b |f.newPop|ulation[|
|00005400| 69 5d 2e 4d 75 74 61 74 | 65 28 29 0d 20 20 20 20 |i].Mutat|e(). |
|00005410| 20 20 20 20 20 20 20 20 | 73 65 6c 66 2e 6e 65 77 | |self.new|
|00005420| 50 6f 70 75 6c 61 74 69 | 6f 6e 5b 69 5d 2e 43 61 |Populati|on[i].Ca|
|00005430| 6c 63 75 6c 61 74 65 46 | 69 74 6e 65 73 73 28 29 |lculateF|itness()|
|00005440| 0d 20 20 20 20 20 20 20 | 20 20 20 20 20 73 65 6c |. | sel|
|00005450| 66 2e 6e 65 77 50 6f 70 | 75 6c 61 74 69 6f 6e 5b |f.newPop|ulation[|
|00005460| 69 2b 31 5d 20 3d 20 64 | 61 75 67 68 74 65 72 0d |i+1] = d|aughter.|
|00005470| 20 20 20 20 20 20 20 20 | 20 20 20 20 73 65 6c 66 | | self|
|00005480| 2e 6e 65 77 50 6f 70 75 | 6c 61 74 69 6f 6e 5b 69 |.newPopu|lation[i|
|00005490| 2b 31 5d 2e 4d 75 74 61 | 74 65 28 29 0d 20 20 20 |+1].Muta|te(). |
|000054a0| 20 20 20 20 20 20 20 20 | 20 73 65 6c 66 2e 6e 65 | | self.ne|
|000054b0| 77 50 6f 70 75 6c 61 74 | 69 6f 6e 5b 69 2b 31 5d |wPopulat|ion[i+1]|
|000054c0| 2e 43 61 6c 63 75 6c 61 | 74 65 46 69 74 6e 65 73 |.Calcula|teFitnes|
|000054d0| 73 28 29 0d 20 20 20 20 | 20 20 20 20 20 20 20 20 |s(). | |
|000054e0| 69 20 3d 20 69 20 2b 20 | 32 0d 20 20 20 20 20 20 |i = i + |2. |
|000054f0| 20 20 20 65 6c 73 65 3a | 20 23 20 63 61 73 65 20 | else:| # case |
|00005500| 6f 66 20 61 6e 20 6f 64 | 64 20 73 69 7a 65 64 20 |of an od|d sized |
|00005510| 70 6f 70 75 6c 61 74 69 | 6f 6e 2c 20 6c 61 73 74 |populati|on, last|
|00005520| 20 63 68 72 6f 6d 6f 0d | 20 20 20 20 20 20 20 20 | chromo.| |
|00005530| 20 20 20 20 73 6f 6e 20 | 20 20 20 20 20 3d 20 43 | son | = C|
|00005540| 68 72 6f 6d 6f 73 6f 6d | 65 28 73 65 6c 66 2e 66 |hromosom|e(self.f|
|00005550| 69 74 56 65 63 74 6f 72 | 2c 20 73 65 6c 66 2e 6d |itVector|, self.m|
|00005560| 75 74 61 74 69 6f 6e 52 | 61 74 65 2c 20 73 65 6c |utationR|ate, sel|
|00005570| 66 2e 62 65 61 74 54 69 | 6d 65 29 0d 20 20 20 20 |f.beatTi|me). |
|00005580| 20 20 20 20 20 20 20 20 | 73 65 6c 66 2e 4d 61 74 | |self.Mat|
|00005590| 65 28 43 68 72 6f 6d 6f | 73 6f 6d 65 44 61 64 2c |e(Chromo|someDad,|
|000055a0| 20 43 68 72 6f 6d 6f 73 | 6f 6d 65 4d 6f 6d 2c 5b | Chromos|omeMom,[|
|000055b0| 73 6f 6e 2c 5d 29 20 20 | 23 20 74 68 69 72 64 20 |son,]) |# third |
|000055c0| 61 72 67 20 69 73 20 72 | 65 66 20 74 6f 20 6f 66 |arg is r|ef to of|
|000055d0| 66 73 70 72 69 6e 67 20 | 6f 62 6a 0d 20 20 20 20 |fspring |obj. |
|000055e0| 20 20 20 20 20 20 20 20 | 73 65 6c 66 2e 6e 65 77 | |self.new|
|000055f0| 50 6f 70 75 6c 61 74 69 | 6f 6e 5b 69 5d 20 3d 20 |Populati|on[i] = |
|00005600| 73 6f 6e 0d 20 20 20 20 | 20 20 20 20 20 20 20 20 |son. | |
|00005610| 73 65 6c 66 2e 6e 65 77 | 50 6f 70 75 6c 61 74 69 |self.new|Populati|
|00005620| 6f 6e 5b 69 5d 2e 4d 75 | 74 61 74 65 28 29 20 20 |on[i].Mu|tate() |
|00005630| 23 70 72 6f 70 20 68 65 | 72 65 0d 20 20 20 20 20 |#prop he|re. |
|00005640| 20 20 20 20 20 20 20 73 | 65 6c 66 2e 6e 65 77 50 | s|elf.newP|
|00005650| 6f 70 75 6c 61 74 69 6f | 6e 5b 69 5d 2e 43 61 6c |opulatio|n[i].Cal|
|00005660| 63 75 6c 61 74 65 46 69 | 74 6e 65 73 73 28 29 0d |culateFi|tness().|
|00005670| 20 20 20 20 20 20 20 20 | 20 20 20 20 69 20 3d 20 | | i = |
|00005680| 69 20 2b 20 31 0d 20 20 | 20 20 20 20 20 20 20 20 |i + 1. | |
|00005690| 20 20 20 20 20 0d 20 20 | 20 20 20 20 66 6f 72 20 | . | for |
|000056a0| 69 20 69 6e 20 72 61 6e | 67 65 28 30 2c 20 73 65 |i in ran|ge(0, se|
|000056b0| 6c 66 2e 70 6f 70 75 6c | 61 74 69 6f 6e 53 69 7a |lf.popul|ationSiz|
|000056c0| 65 29 3a 0d 20 20 20 20 | 20 20 20 20 20 73 65 6c |e):. | sel|
|000056d0| 66 2e 70 6f 70 75 6c 61 | 74 69 6f 6e 5b 69 5d 20 |f.popula|tion[i] |
|000056e0| 3d 20 63 6f 70 79 2e 64 | 65 65 70 63 6f 70 79 28 |= copy.d|eepcopy(|
|000056f0| 73 65 6c 66 2e 6e 65 77 | 50 6f 70 75 6c 61 74 69 |self.new|Populati|
|00005700| 6f 6e 5b 69 5d 29 0d 20 | 20 20 20 20 20 20 20 20 |on[i]). | |
|00005710| 64 65 6c 20 73 65 6c 66 | 2e 6e 65 77 50 6f 70 75 |del self|.newPopu|
|00005720| 6c 61 74 69 6f 6e 5b 69 | 5d 0d 20 20 20 20 20 20 |lation[i|]. |
|00005730| 73 65 6c 66 2e 53 6f 72 | 74 50 6f 70 75 6c 61 74 |self.Sor|tPopulat|
|00005740| 69 6f 6e 28 29 0d 20 20 | 20 20 20 20 73 65 6c 66 |ion(). | self|
|00005750| 2e 62 65 73 74 43 20 3d | 20 73 65 6c 66 2e 73 6f |.bestC =| self.so|
|00005760| 72 74 44 69 63 74 5b 30 | 5d 2e 49 44 20 20 20 23 |rtDict[0|].ID #|
|00005770| 23 20 72 65 74 75 72 6e | 73 20 6b 65 79 20 6f 66 |# return|s key of|
|00005780| 20 62 65 73 74 20 76 65 | 63 74 6f 72 20 69 6e 20 | best ve|ctor in |
|00005790| 70 6f 70 75 6c 61 74 69 | 6f 6e 20 0d 0d 0d 63 6c |populati|on ...cl|
|000057a0| 61 73 73 20 67 65 6e 6f | 6d 65 3a 0d 20 20 20 64 |ass geno|me:. d|
|000057b0| 65 66 20 5f 5f 69 6e 69 | 74 5f 5f 28 73 65 6c 66 |ef __ini|t__(self|
|000057c0| 2c 20 70 6f 70 53 69 7a | 65 3d 32 30 2c 20 66 69 |, popSiz|e=20, fi|
|000057d0| 74 56 65 63 74 6f 72 3d | 5b 28 38 2c 33 2c 31 29 |tVector=|[(8,3,1)|
|000057e0| 2c 28 38 2c 33 2c 31 29 | 2c 28 38 2c 31 2c 30 29 |,(8,3,1)|,(8,1,0)|
|000057f0| 2c 28 34 2c 31 2c 31 29 | 5d 2c 20 62 65 61 74 54 |,(4,1,1)|], beatT|
|00005800| 69 6d 65 3d 31 32 30 2e | 30 2c 20 63 72 6f 73 73 |ime=120.|0, cross|
|00005810| 6f 76 65 72 52 61 74 65 | 3d 2e 37 30 2c 20 6d 75 |overRate|=.70, mu|
|00005820| 74 61 74 69 6f 6e 52 61 | 74 65 3d 2e 30 32 35 2c |tationRa|te=.025,|
|00005830| 20 70 65 72 63 65 6e 74 | 45 6c 69 74 65 3d 2e 30 | percent|Elite=.0|
|00005840| 30 29 3a 0d 20 20 20 20 | 20 20 73 65 6c 66 2e 70 |0):. | self.p|
|00005850| 6f 70 53 69 7a 65 20 20 | 20 3d 20 70 6f 70 53 69 |opSize | = popSi|
|00005860| 7a 65 0d 20 20 20 20 20 | 20 73 65 6c 66 2e 66 69 |ze. | self.fi|
|00005870| 74 56 65 63 74 6f 72 20 | 3d 20 66 69 74 56 65 63 |tVector |= fitVec|
|00005880| 74 6f 72 0d 20 20 20 20 | 20 20 73 65 6c 66 2e 62 |tor. | self.b|
|00005890| 65 61 74 54 69 6d 65 20 | 20 3d 20 62 65 61 74 54 |eatTime | = beatT|
|000058a0| 69 6d 65 0d 20 20 20 20 | 20 20 73 65 6c 66 2e 67 |ime. | self.g|
|000058b0| 61 20 3d 20 47 41 28 70 | 6f 70 53 69 7a 65 2c 20 |a = GA(p|opSize, |
|000058c0| 73 65 6c 66 2e 66 69 74 | 56 65 63 74 6f 72 2c 20 |self.fit|Vector, |
|000058d0| 73 65 6c 66 2e 62 65 61 | 74 54 69 6d 65 2c 20 63 |self.bea|tTime, c|
|000058e0| 72 6f 73 73 6f 76 65 72 | 52 61 74 65 2c 20 6d 75 |rossover|Rate, mu|
|000058f0| 74 61 74 69 6f 6e 52 61 | 74 65 29 0d 20 20 20 20 |tationRa|te). |
|00005900| 20 20 73 65 6c 66 2e 67 | 65 6e 43 6f 75 6e 74 65 | self.g|enCounte|
|00005910| 72 20 3d 20 30 0d 20 20 | 20 20 20 20 73 65 6c 66 |r = 0. | self|
|00005920| 2e 6c 61 73 74 42 65 73 | 74 42 69 74 56 65 63 74 |.lastBes|tBitVect|
|00005930| 6f 72 20 3d 20 5b 5d 0d | 20 20 20 20 20 20 73 65 |or = [].| se|
|00005940| 6c 66 2e 75 6e 69 71 75 | 65 42 65 73 74 4c 69 73 |lf.uniqu|eBestLis|
|00005950| 74 20 20 20 20 3d 20 5b | 5d 0d 20 20 20 20 20 20 |t = [|]. |
|00005960| 73 65 6c 66 2e 74 72 75 | 65 55 6e 69 71 75 65 42 |self.tru|eUniqueB|
|00005970| 65 73 74 4c 69 73 74 3d | 20 5b 5d 0d 20 20 20 20 |estList=| []. |
|00005980| 20 20 73 65 6c 66 2e 74 | 72 75 65 55 6e 69 71 75 | self.t|rueUniqu|
|00005990| 65 53 65 63 6f 6e 64 42 | 65 73 74 4c 69 73 74 20 |eSecondB|estList |
|000059a0| 3d 20 5b 5d 0d 0d 20 20 | 20 20 20 20 73 65 6c 66 |= [].. | self|
|000059b0| 2e 62 69 74 4c 65 6e 67 | 74 68 20 3d 20 6c 65 6e |.bitLeng|th = len|
|000059c0| 28 73 65 6c 66 2e 66 69 | 74 56 65 63 74 6f 72 29 |(self.fi|tVector)|
|000059d0| 0d 20 20 20 20 20 20 73 | 65 6c 66 2e 70 65 72 63 |. s|elf.perc|
|000059e0| 65 6e 74 45 6c 69 74 65 | 20 3d 20 70 65 72 63 65 |entElite| = perce|
|000059f0| 6e 74 45 6c 69 74 65 0d | 20 20 20 20 20 20 0d 0d |ntElite.| ..|
|00005a00| 20 20 20 64 65 66 20 74 | 65 73 74 4d 61 74 63 68 | def t|estMatch|
|00005a10| 28 73 65 6c 66 2c 20 63 | 68 72 6f 6d 6f 41 2c 20 |(self, c|hromoA, |
|00005a20| 63 68 72 6f 6d 6f 42 29 | 3a 0d 20 20 20 20 20 20 |chromoB)|:. |
|00005a30| 6d 61 74 63 68 56 61 6c | 75 65 20 3d 20 30 0d 20 |matchVal|ue = 0. |
|00005a40| 20 20 20 20 20 66 6f 72 | 20 69 20 69 6e 20 72 61 | for| i in ra|
|00005a50| 6e 67 65 28 30 2c 6c 65 | 6e 28 63 68 72 6f 6d 6f |nge(0,le|n(chromo|
|00005a60| 41 29 29 3a 0d 20 20 20 | 20 20 20 20 20 20 61 44 |A)):. | aD|
|00005a70| 69 76 2c 61 4d 75 6c 74 | 2c 61 53 74 61 74 20 3d |iv,aMult|,aStat =|
|00005a80| 20 63 68 72 6f 6d 6f 41 | 5b 69 5d 20 20 0d 20 20 | chromoA|[i] . |
|00005a90| 20 20 20 20 20 20 20 62 | 44 69 76 2c 62 4d 75 6c | b|Div,bMul|
|00005aa0| 74 2c 62 53 74 61 74 20 | 3d 20 63 68 72 6f 6d 6f |t,bStat |= chromo|
|00005ab0| 42 5b 69 5d 20 20 0d 20 | 20 20 20 20 20 20 20 20 |B[i] . | |
|00005ac0| 0d 20 20 20 20 20 20 20 | 20 20 64 75 72 44 69 66 |. | durDif|
|00005ad0| 20 3d 20 61 62 73 28 28 | 61 4d 75 6c 74 20 2f 20 | = abs((|aMult / |
|00005ae0| 28 61 44 69 76 20 2b 20 | 30 2e 30 29 29 20 2d 20 |(aDiv + |0.0)) - |
|00005af0| 28 62 4d 75 6c 74 20 2f | 20 28 62 44 69 76 2b 30 |(bMult /| (bDiv+0|
|00005b00| 2e 30 29 29 29 0d 20 20 | 20 20 20 20 20 20 20 69 |.0))). | i|
|00005b10| 66 20 64 75 72 44 69 66 | 20 3c 20 2e 30 30 30 30 |f durDif| < .0000|
|00005b20| 31 20 61 6e 64 20 61 53 | 74 61 74 20 3d 3d 20 62 |1 and aS|tat == b|
|00005b30| 53 74 61 74 3a 0d 20 20 | 20 20 20 20 20 20 20 20 |Stat:. | |
|00005b40| 20 20 6d 61 74 63 68 56 | 61 6c 75 65 20 3d 20 6d | matchV|alue = m|
|00005b50| 61 74 63 68 56 61 6c 75 | 65 20 2b 20 31 0d 20 20 |atchValu|e + 1. |
|00005b60| 20 20 20 20 69 66 20 6d | 61 74 63 68 56 61 6c 75 | if m|atchValu|
|00005b70| 65 20 3d 3d 20 6c 65 6e | 28 63 68 72 6f 6d 6f 41 |e == len|(chromoA|
|00005b80| 29 3a 20 23 20 65 61 63 | 68 20 70 6f 73 69 74 69 |): # eac|h positi|
|00005b90| 6f 6e 20 6d 61 74 63 68 | 65 73 0d 20 20 20 20 20 |on match|es. |
|00005ba0| 20 20 20 20 72 65 74 75 | 72 6e 20 31 20 23 20 74 | retu|rn 1 # t|
|00005bb0| 68 65 79 20 61 72 65 20 | 74 68 65 20 73 61 6d 65 |hey are |the same|
|00005bc0| 0d 20 20 20 20 20 20 65 | 6c 73 65 3a 0d 20 20 20 |. e|lse:. |
|00005bd0| 20 20 20 20 20 20 72 65 | 74 75 72 6e 20 30 20 23 | re|turn 0 #|
|00005be0| 20 6e 6f 74 20 74 68 65 | 20 73 61 6d 65 0d 20 20 | not the| same. |
|00005bf0| 20 20 20 20 0d 20 20 20 | 64 65 66 20 67 65 6e 28 | . |def gen(|
|00005c00| 73 65 6c 66 2c 20 6e 75 | 6d 47 65 6e 65 72 61 74 |self, nu|mGenerat|
|00005c10| 69 6f 6e 73 3d 35 30 2c | 20 73 69 6c 65 6e 74 44 |ions=50,| silentD|
|00005c20| 69 73 70 6c 61 79 3d 30 | 29 3a 0d 20 20 20 20 20 |isplay=0|):. |
|00005c30| 20 23 20 73 69 6c 65 6e | 74 44 69 73 70 6c 61 79 | # silen|tDisplay|
|00005c40| 20 3d 20 30 20 73 68 6f | 77 73 20 61 6c 6c 2c 20 | = 0 sho|ws all, |
|00005c50| 3d 31 20 73 75 70 72 65 | 73 73 20 67 65 6e 69 6e |=1 supre|ss genin|
|00005c60| 66 6f 2c 20 3d 32 20 73 | 75 70 72 65 73 73 20 61 |fo, =2 s|upress a|
|00005c70| 6c 6c 20 69 6e 66 6f 0d | 20 20 20 20 20 20 6d 61 |ll info.| ma|
|00005c80| 78 56 65 63 74 6f 72 53 | 69 7a 65 20 3d 20 36 38 |xVectorS|ize = 68|
|00005c90| 0d 20 20 20 20 20 20 66 | 6f 72 20 69 20 69 6e 20 |. f|or i in |
|00005ca0| 72 61 6e 67 65 28 30 2c | 6e 75 6d 47 65 6e 65 72 |range(0,|numGener|
|00005cb0| 61 74 69 6f 6e 73 29 3a | 0d 20 20 20 20 20 20 20 |ations):|. |
|00005cc0| 20 20 23 20 64 6f 20 31 | 30 20 63 79 63 6c 65 73 | # do 1|0 cycles|
|00005cd0| 20 66 6f 72 20 65 61 63 | 68 20 67 65 6e 65 72 61 | for eac|h genera|
|00005ce0| 74 69 6f 6e 0d 20 20 20 | 20 20 20 20 20 20 66 6f |tion. | fo|
|00005cf0| 72 20 69 20 69 6e 20 72 | 61 6e 67 65 28 30 2c 31 |r i in r|ange(0,1|
|00005d00| 29 3a 20 0d 20 20 20 20 | 20 20 20 20 20 20 20 20 |): . | |
|00005d10| 73 65 6c 66 2e 67 61 2e | 47 65 6e 65 72 61 74 69 |self.ga.|Generati|
|00005d20| 6f 6e 28 73 65 6c 66 2e | 70 65 72 63 65 6e 74 45 |on(self.|percentE|
|00005d30| 6c 69 74 65 29 0d 20 20 | 20 20 20 20 20 20 20 20 |lite). | |
|00005d40| 20 20 73 65 6c 66 2e 67 | 65 6e 43 6f 75 6e 74 65 | self.g|enCounte|
|00005d50| 72 20 3d 20 73 65 6c 66 | 2e 67 65 6e 43 6f 75 6e |r = self|.genCoun|
|00005d60| 74 65 72 20 2b 20 31 0d | 20 20 20 20 20 20 20 20 |ter + 1.| |
|00005d70| 20 61 76 67 46 69 74 20 | 3d 20 73 65 6c 66 2e 67 | avgFit |= self.g|
|00005d80| 61 2e 67 65 74 41 76 65 | 72 61 67 65 46 69 74 6e |a.getAve|rageFitn|
|00005d90| 65 73 73 28 29 0d 20 20 | 20 20 20 20 20 20 20 61 |ess(). | a|
|00005da0| 76 67 46 69 74 20 3d 20 | 22 25 2e 32 66 22 20 25 |vgFit = |"%.2f" %|
|00005db0| 20 61 76 67 46 69 74 0d | 20 20 20 20 20 20 20 20 | avgFit.| |
|00005dc0| 20 61 76 67 46 69 74 20 | 3d 20 61 76 67 46 69 74 | avgFit |= avgFit|
|00005dd0| 2e 6c 6a 75 73 74 28 36 | 29 0d 20 20 20 20 20 20 |.ljust(6|). |
|00005de0| 20 20 0d 20 20 20 20 20 | 20 20 20 20 62 73 74 46 | . | bstF|
|00005df0| 69 74 20 3d 20 22 25 2e | 32 66 22 20 25 20 73 65 |it = "%.|2f" % se|
|00005e00| 6c 66 2e 67 61 2e 70 6f | 70 75 6c 61 74 69 6f 6e |lf.ga.po|pulation|
|00005e10| 5b 73 65 6c 66 2e 67 61 | 2e 62 65 73 74 43 5d 2e |[self.ga|.bestC].|
|00005e20| 66 69 74 6e 65 73 73 0d | 20 20 20 20 20 20 20 20 |fitness.| |
|00005e30| 20 62 73 74 44 75 72 20 | 3d 20 22 25 2e 32 66 22 | bstDur |= "%.2f"|
|00005e40| 20 25 20 73 65 6c 66 2e | 67 61 2e 70 6f 70 75 6c | % self.|ga.popul|
|00005e50| 61 74 69 6f 6e 5b 73 65 | 6c 66 2e 67 61 2e 62 65 |ation[se|lf.ga.be|
|00005e60| 73 74 43 5d 2e 64 75 72 | 61 74 69 6f 6e 0d 0d 20 |stC].dur|ation.. |
|00005e70| 20 20 20 20 20 20 20 20 | 66 69 74 43 68 72 6f 6d | |fitChrom|
|00005e80| 6f 20 3d 20 73 74 72 28 | 73 65 6c 66 2e 66 69 74 |o = str(|self.fit|
|00005e90| 56 65 63 74 6f 72 29 2e | 72 65 70 6c 61 63 65 28 |Vector).|replace(|
|00005ea0| 22 20 22 2c 22 22 29 2e | 6c 6a 75 73 74 28 6d 61 |" ","").|ljust(ma|
|00005eb0| 78 56 65 63 74 6f 72 53 | 69 7a 65 29 20 20 0d 20 |xVectorS|ize) . |
|00005ec0| 20 20 20 20 20 20 20 20 | 66 69 74 44 75 72 20 3d | |fitDur =|
|00005ed0| 20 22 25 2e 32 66 22 20 | 25 20 73 65 6c 66 2e 67 | "%.2f" |% self.g|
|00005ee0| 61 2e 70 6f 70 75 6c 61 | 74 69 6f 6e 5b 73 65 6c |a.popula|tion[sel|
|00005ef0| 66 2e 67 61 2e 62 65 73 | 74 43 5d 2e 66 69 74 44 |f.ga.bes|tC].fitD|
|00005f00| 75 72 61 74 69 6f 6e 0d | 20 20 20 20 20 20 20 20 |uration.| |
|00005f10| 20 66 69 74 44 75 72 2e | 6c 6a 75 73 74 28 36 29 | fitDur.|ljust(6)|
|00005f20| 0d 0d 20 20 20 20 20 20 | 20 20 20 69 66 20 73 65 |.. | if se|
|00005f30| 6c 66 2e 6c 61 73 74 42 | 65 73 74 42 69 74 56 65 |lf.lastB|estBitVe|
|00005f40| 63 74 6f 72 20 3d 3d 20 | 73 65 6c 66 2e 67 61 2e |ctor == |self.ga.|
|00005f50| 70 6f 70 75 6c 61 74 69 | 6f 6e 5b 73 65 6c 66 2e |populati|on[self.|
|00005f60| 67 61 2e 62 65 73 74 43 | 5d 2e 62 69 74 56 65 63 |ga.bestC|].bitVec|
|00005f70| 74 6f 72 3a 0d 20 20 20 | 20 20 20 20 20 20 20 20 |tor:. | |
|00005f80| 20 73 61 6d 70 6c 65 43 | 68 72 6f 6d 6f 20 3d 20 | sampleC|hromo = |
|00005f90| 22 20 2d 20 22 2e 6c 6a | 75 73 74 28 6d 61 78 56 |" - ".lj|ust(maxV|
|00005fa0| 65 63 74 6f 72 53 69 7a | 65 29 0d 20 20 20 20 20 |ectorSiz|e). |
|00005fb0| 20 20 20 20 65 6c 73 65 | 3a 20 23 20 6e 6f 74 20 | else|: # not |
|00005fc0| 74 68 65 20 73 61 6d 65 | 20 61 73 20 74 68 65 20 |the same| as the |
|00005fd0| 6c 61 73 74 20 6f 6e 65 | 0d 20 20 20 20 20 20 20 |last one|. |
|00005fe0| 20 20 20 20 20 73 61 6d | 70 6c 65 43 68 72 6f 6d | sam|pleChrom|
|00005ff0| 6f 20 3d 20 73 74 72 28 | 73 65 6c 66 2e 67 61 2e |o = str(|self.ga.|
|00006000| 70 6f 70 75 6c 61 74 69 | 6f 6e 5b 73 65 6c 66 2e |populati|on[self.|
|00006010| 67 61 2e 62 65 73 74 43 | 5d 2e 62 69 74 56 65 63 |ga.bestC|].bitVec|
|00006020| 74 6f 72 29 2e 72 65 70 | 6c 61 63 65 28 22 20 22 |tor).rep|lace(" "|
|00006030| 2c 22 22 29 2e 6c 6a 75 | 73 74 28 6d 61 78 56 65 |,"").lju|st(maxVe|
|00006040| 63 74 6f 72 53 69 7a 65 | 29 0d 20 20 20 20 20 20 |ctorSize|). |
|00006050| 20 20 20 20 20 20 0d 20 | 20 20 20 20 20 20 20 20 | . | |
|00006060| 20 20 20 74 65 6d 70 56 | 65 63 74 6f 72 4c 69 73 | tempV|ectorLis|
|00006070| 74 41 20 3d 20 5b 5d 0d | 20 20 20 20 20 20 20 20 |tA = [].| |
|00006080| 20 20 20 20 66 6f 72 20 | 65 6e 74 72 79 20 69 6e | for |entry in|
|00006090| 20 73 65 6c 66 2e 75 6e | 69 71 75 65 42 65 73 74 | self.un|iqueBest|
|000060a0| 4c 69 73 74 3a 0d 20 20 | 20 20 20 20 20 20 20 20 |List:. | |
|000060b0| 20 20 20 20 20 66 69 74 | 6e 65 73 73 2c 20 63 68 | fit|ness, ch|
|000060c0| 72 6f 6d 6f 20 3d 20 65 | 6e 74 72 79 0d 20 20 20 |romo = e|ntry. |
|000060d0| 20 20 20 20 20 20 20 20 | 20 20 20 20 74 65 6d 70 | | temp|
|000060e0| 56 65 63 74 6f 72 4c 69 | 73 74 41 2e 61 70 70 65 |VectorLi|stA.appe|
|000060f0| 6e 64 28 63 68 72 6f 6d | 6f 29 0d 20 20 20 20 20 |nd(chrom|o). |
|00006100| 20 20 20 20 20 20 20 69 | 66 20 73 65 6c 66 2e 67 | i|f self.g|
|00006110| 61 2e 70 6f 70 75 6c 61 | 74 69 6f 6e 5b 73 65 6c |a.popula|tion[sel|
|00006120| 66 2e 67 61 2e 62 65 73 | 74 43 5d 2e 62 69 74 56 |f.ga.bes|tC].bitV|
|00006130| 65 63 74 6f 72 20 69 6e | 20 74 65 6d 70 56 65 63 |ector in| tempVec|
|00006140| 74 6f 72 4c 69 73 74 41 | 3a 0d 20 20 20 20 20 20 |torListA|:. |
|00006150| 20 20 20 20 20 20 20 20 | 20 70 61 73 73 0d 20 20 | | pass. |
|00006160| 20 20 20 20 20 20 20 20 | 20 20 65 6c 73 65 3a 0d | | else:.|
|00006170| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 73 | | s|
|00006180| 65 6c 66 2e 75 6e 69 71 | 75 65 42 65 73 74 4c 69 |elf.uniq|ueBestLi|
|00006190| 73 74 2e 61 70 70 65 6e | 64 28 20 28 73 65 6c 66 |st.appen|d( (self|
|000061a0| 2e 67 61 2e 70 6f 70 75 | 6c 61 74 69 6f 6e 5b 73 |.ga.popu|lation[s|
|000061b0| 65 6c 66 2e 67 61 2e 62 | 65 73 74 43 5d 2e 66 69 |elf.ga.b|estC].fi|
|000061c0| 74 6e 65 73 73 2c 20 73 | 65 6c 66 2e 67 61 2e 70 |tness, s|elf.ga.p|
|000061d0| 6f 70 75 6c 61 74 69 6f | 6e 5b 73 65 6c 66 2e 67 |opulatio|n[self.g|
|000061e0| 61 2e 62 65 73 74 43 5d | 2e 62 69 74 56 65 63 74 |a.bestC]|.bitVect|
|000061f0| 6f 72 29 20 29 20 20 20 | 0d 20 20 20 20 20 20 20 |or) ) |. |
|00006200| 20 20 20 20 20 20 20 20 | 20 20 20 0d 20 20 20 20 | | . |
|00006210| 20 20 20 20 20 73 65 6c | 66 2e 6c 61 73 74 42 65 | sel|f.lastBe|
|00006220| 73 74 42 69 74 56 65 63 | 74 6f 72 20 3d 20 63 6f |stBitVec|tor = co|
|00006230| 70 79 2e 64 65 65 70 63 | 6f 70 79 28 73 65 6c 66 |py.deepc|opy(self|
|00006240| 2e 67 61 2e 70 6f 70 75 | 6c 61 74 69 6f 6e 5b 73 |.ga.popu|lation[s|
|00006250| 65 6c 66 2e 67 61 2e 62 | 65 73 74 43 5d 2e 62 69 |elf.ga.b|estC].bi|
|00006260| 74 56 65 63 74 6f 72 29 | 0d 20 20 20 20 20 20 20 |tVector)|. |
|00006270| 20 20 23 63 68 72 6f 6d | 6f 52 61 6e 64 49 6e 64 | #chrom|oRandInd|
|00006280| 65 78 20 3d 20 77 68 72 | 61 6e 64 6f 6d 2e 72 61 |ex = whr|andom.ra|
|00006290| 6e 64 69 6e 74 28 30 2c | 20 73 65 6c 66 2e 70 6f |ndint(0,| self.po|
|000062a0| 70 53 69 7a 65 2d 31 29 | 0d 20 20 20 20 20 20 20 |pSize-1)|. |
|000062b0| 20 20 23 63 68 72 6f 6d | 6f 52 61 6e 64 20 20 20 | #chrom|oRand |
|000062c0| 20 20 20 3d 20 73 74 72 | 28 73 65 6c 66 2e 67 61 | = str|(self.ga|
|000062d0| 2e 70 6f 70 75 6c 61 74 | 69 6f 6e 5b 73 65 6c 66 |.populat|ion[self|
|000062e0| 2e 67 61 2e 73 6f 72 74 | 44 69 63 74 5b 63 68 72 |.ga.sort|Dict[chr|
|000062f0| 6f 6d 6f 52 61 6e 64 49 | 6e 64 65 78 5d 2e 49 44 |omoRandI|ndex].ID|
|00006300| 5d 2e 62 69 74 56 65 63 | 74 6f 72 29 2e 72 65 70 |].bitVec|tor).rep|
|00006310| 6c 61 63 65 28 22 20 22 | 2c 22 22 29 2e 6c 6a 75 |lace(" "|,"").lju|
|00006320| 73 74 28 6d 61 78 56 65 | 63 74 6f 72 53 69 7a 65 |st(maxVe|ctorSize|
|00006330| 29 0d 20 20 20 20 20 20 | 20 20 20 23 70 72 69 6e |). | #prin|
|00006340| 74 20 22 62 73 74 25 73 | 20 20 73 72 74 25 33 69 |t "bst%s| srt%3i|
|00006350| 25 73 20 20 69 3a 25 35 | 69 20 20 61 76 67 46 69 |%s i:%5|i avgFi|
|00006360| 74 3a 25 73 20 20 62 73 | 74 46 69 74 3a 25 73 20 |t:%s bs|tFit:%s |
|00006370| 20 62 73 74 44 75 72 3a | 25 73 22 20 25 20 28 73 | bstDur:|%s" % (s|
|00006380| 61 6d 70 6c 65 43 68 72 | 6f 6d 6f 2c 0d 20 20 20 |ampleChr|omo,. |
|00006390| 20 20 20 20 20 20 23 63 | 68 72 6f 6d 6f 52 61 6e | #c|hromoRan|
|000063a0| 64 49 6e 64 65 78 2c 20 | 63 68 72 6f 6d 6f 52 61 |dIndex, |chromoRa|
|000063b0| 6e 64 2c 20 73 65 6c 66 | 2e 67 65 6e 43 6f 75 6e |nd, self|.genCoun|
|000063c0| 74 65 72 2c 20 61 76 67 | 46 69 74 2c 20 62 73 74 |ter, avg|Fit, bst|
|000063d0| 46 69 74 2c 20 62 73 74 | 44 75 72 29 0d 20 20 20 |Fit, bst|Dur). |
|000063e0| 20 20 20 20 20 20 69 66 | 20 73 69 6c 65 6e 74 44 | if| silentD|
|000063f0| 69 73 70 6c 61 79 20 3d | 3d 20 30 3a 0d 20 20 20 |isplay =|= 0:. |
+--------+-------------------------+-------------------------+--------+--------+
Only 25.0 KB of data is shown above.
